All pastes #366763 Raw Edit

Someone

public text v1 · immutable
#366763 ·published 2007-02-21 22:09 UTC
rendered paste body
	public boolean search(Comparable key) {
	    return search(key, root);
	}
	
	public boolean search(Comparable key, Node currentNode) {
		if(currentNode != null) {
			if(key.compareTo(currentNode.key) == 0) {
				return true;
			} else if(currentNode.left != null && key.compareTo(currentNode.key) < 0) {
				return search(key, currentNode.left);
			} else  if(currentNode.right != null && key.compareTo(currentNode.key) > 0) {
				return search(key, currentNode.right);
			}	
		}
		return false;
	}