Advertisement
Guest User

Untitled

a guest
Oct 11th, 2014
295
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
OCaml 0.44 KB | None | 0 0
  1. type treenode =
  2. {
  3. mutable left: treenode option;
  4. mutable right: treenode option;
  5. value: int;
  6. }
  7. ;;
  8.  
  9. let bst = {left = None; right = None; value = 5};;
  10.  
  11. let rec insert_to_bst value root : unit =
  12. if value.value >= root.value then
  13. if root.right = None then
  14. begin
  15. root.right <- (Some value);
  16. end
  17. else
  18. insert_to_bst value root.right
  19. else
  20. if root.left = None then
  21. begin
  22. root.left <- (Some value)
  23. end
  24. else
  25. insert_to_bst value root.left;;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement