Advertisement
Guest User

Untitled

a guest
Jul 23rd, 2014
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. private BSTNode<T> searchAux(T element, BSTNode<T> node) {
  2. BSTNode<T> out = new BSTNode<T>();
  3. if (node.isEmpty())
  4. out = node;
  5. else {
  6. if (element.equals(node.getData())) {
  7. out = node;
  8. } else {
  9. if (element.compareTo(node.getData()) > 0) {
  10. return searchAux(element, (BSTNode<T>) node.getRight());
  11. } else {
  12. return searchAux(element, (BSTNode<T>) node.getLeft());
  13. }
  14. }
  15. }
  16. return out;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement