56
Search
1.0
1.8
1.1
2.7
1.4
1.9
0.4
0.7
0.8
0.3
0.6
Find 0.5
nodePtr
private TreeNode search( TreeNode
ptr, TreeData key) {
if ( ptr==null ) return null;
else
if ( ptr.data.equals(key) ) return ptr;
else
if ( key.compareTo(ptr.data) < 0 ) return search(
ptr.left, key);
else return search( ptr.right, key);
}