I think he means that the leaves are sorted in the order of the array.
Having leaves representing values, rather than the indices makes the complexity lesser
Read more… (27 words)
I think he means that the leaves are sorted in the order of the array.
Having leaves representing values, rather than the indices makes the complexity lesser