[prev] 70 [next]

Exercise #8: Partition

Consider this tree with n = 6 nodes:

[Diagram:Pic/insertRoot.png]

Which element has index n/2 = 3?