everest% CC main3.C bstree.o
everest% 

everest% a.out

Inorder Walk
((( [1,a] ) [2,a] ( [3,a] ( [4,a] ))) [5,a] (( [6,a] ) [8,a] ( [9,a] )))

Edit tree:
Integer to search & delete: 4
Deleting [4,a]...
BSTreeNode Destructor: key=4, stuff=a
New Tree
((( [1,a] ) [2,a] ( [3,a] )) [5,a] (( [6,a] ) [8,a] ( [9,a] )))
Integer to search & delete: 3
Deleting [3,a]...
BSTreeNode Destructor: key=3, stuff=a
New Tree
((( [1,a] ) [2,a] ) [5,a] (( [6,a] ) [8,a] ( [9,a] )))
Integer to search & delete: 2
Deleting [2,a]...
BSTreeNode Destructor: key=2, stuff=a
New Tree
(( [1,a] ) [5,a] (( [6,a] ) [8,a] ( [9,a] )))
Integer to search & delete: 8
Deleting [8,a]...
BSTreeNode Destructor: key=8, stuff=a
New Tree
(( [1,a] ) [5,a] (( [6,a] ) [9,a] ))
Integer to search & delete: ^D

Inorder Walk
(( [1,a] ) [5,a] (( [6,a] ) [9,a] ))
everest% 


everest% a.out

Inorder Walk
((( [1,a] ) [2,a] ( [3,a] ( [4,a] ))) [5,a] (( [6,a] ) [8,a] ( [9,a] )))

Edit tree:
Integer to search & delete: 3
Deleting [3,a]...
BSTreeNode Destructor: key=3, stuff=a
New Tree
((( [1,a] ) [2,a] ( [4,a] )) [5,a] (( [6,a] ) [8,a] ( [9,a] )))
Integer to search & delete: 4
Deleting [4,a]...
BSTreeNode Destructor: key=4, stuff=a
New Tree
((( [1,a] ) [2,a] ) [5,a] (( [6,a] ) [8,a] ( [9,a] )))
Integer to search & delete: 8
Deleting [8,a]...
BSTreeNode Destructor: key=8, stuff=a
New Tree
((( [1,a] ) [2,a] ) [5,a] (( [6,a] ) [9,a] ))
Integer to search & delete: 5
Deleting [5,a]...
BSTreeNode Destructor: key=5, stuff=a
New Tree
((( [1,a] ) [2,a] ) [6,a] ( [9,a] ))
Integer to search & delete: 2
Deleting [2,a]...
BSTreeNode Destructor: key=2, stuff=a
New Tree
(( [1,a] ) [6,a] ( [9,a] ))
Integer to search & delete: 6
Deleting [6,a]...
BSTreeNode Destructor: key=6, stuff=a
New Tree
(( [1,a] ) [9,a] )
Integer to search & delete: 1
Deleting [1,a]...
BSTreeNode Destructor: key=1, stuff=a
New Tree
( [9,a] )
Integer to search & delete: 9
Deleting [9,a]...
BSTreeNode Destructor: key=9, stuff=a
New Tree

Integer to search & delete: 2
Not found
Integer to search & delete: ^D

Inorder Walk

everest%