65
Insert
1.0
1.8
1.1
2.7
1.4
1.9
0.4
0.7
0.8
0.3
0.6
Insert 0.9
nodePtr
private TreeNode attach( TreeNode newptr, TreeNode ptr) {
if ( ptr==null ) return newptr;
else If (
(newptr.data).compareTo(ptr.data) < 0 )
ptr.left = attach(
newptr, ptr.left);
else ptr.right = attach( newptr,
ptr.right);
return ptr;
}
void insert( TreeData item ) {
TreeNode newptr = new TreeNode(); // create a new node & initialize
it
newptr.data = item; // copy of item into data field
root = attach( newptr, root ); // attach it to the tree
}