|
|
![]() |
Notice the above property holds for every node in the binary tree:
|
|
![]() |
Properties:
|
|
|
(age, salary (in $1,000)) A(25,60) D(45,60) G(50,75) J(50,100) B(50,120) E(70,110) H(85,140) K(30,260) C(25,400) F(45,350) I(50,275) L(60,260) |
![]() |
Behold the structure:
|
|
![]() |
will divide the data space up as follows:
![]() |
(taken from the text book)