PPT Slide

7

5

3

2

1

4

6

9

10

8

Counter example for N=10

Why? Because adding node 1 will require rotations,

which will change the shape of the BST.

Previous slide

Next slide

Back to first slide

View graphic version