Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- private BSTNode<T> searchAux(T element, BSTNode<T> node) {
- BSTNode<T> out = new BSTNode<T>();
- if (node.isEmpty())
- out = node;
- else {
- if (element.equals(node.getData())) {
- out = node;
- } else {
- if (element.compareTo(node.getData()) > 0) {
- return searchAux(element, (BSTNode<T>) node.getRight());
- } else {
- return searchAux(element, (BSTNode<T>) node.getLeft());
- }
- }
- }
- return out;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement