nassss

Untitled

Mar 22nd, 2020
179
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1. public void Insert(int value)
  2. {
  3. BinaryTreeNode before = null;
  4. BinaryTreeNode after = this.Root;
  5.  
  6. while (after!=null)
  7. {
  8. before = after;
  9. if (value<after.Value)
  10. {
  11. after = after.LeftChild;
  12. }
  13. else if (value>after.Value)
  14. {
  15. after = after.RightChild;
  16. }
  17. }
  18. BinaryTreeNode newNode = new BinaryTreeNode(value);
  19.  
  20. if (this.Root == null)
  21. {
  22. this.Root = newNode;
  23. }
  24. else
  25. {
  26. if (value < before.Value)
  27. {
  28. before.LeftChild = newNode;
  29. }
  30. else
  31. {
  32. before.RightChild = newNode;
  33. }
  34. }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment