EX 10

Show what happens (draw the new tree)to the binary search tree at the right if we insert the following dwarfs in order: Doc, Dopey, Inky, Blinky, Pinky, and Sue. Than show what happens when we delete in order : Doc, Sleazy, and Hairy.

Hairy

Bashful

Grumpy

Sleepy

Sleazy

Happy

Show what happens (draw the new tree)to the binary search tree at the right if we insert the following dwarfs in order: Doc, Dopey, Inky, Blinky, Pinky, and Sue. Than show what happens when we delete in order : Doc, Sleazy, and Hairy.