Advertisement
Guest User

Untitled

a guest
Nov 20th, 2014
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. template <class Comparable>
  2. BinaryNode<Comparable>* BinarySearchTree<Comparable>::findKth(Comparable value,Node*t)
  3. {
  4. bool found = false;
  5. int value1 = value;
  6. Node* t1 = t;
  7. if (t == NULL)
  8. {return false;}
  9. int leftSize = treeSize(t1->left);
  10. while (found == false && leftSize < treeSize(root))
  11. {
  12. leftSize = treeSize(t1->left);
  13. if(value1 <= leftSize)
  14. { t1 = t1->left;}
  15. else if (value1 == leftSize+1)
  16. { return t1;}
  17. else
  18. { value1 = value1-leftSize-1;
  19. t1 = t1->right;}
  20. }
  21. return t1;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement