News for hackers. Stuff that matters.
Re:Dissecting an interview question by greiskul on Tuesday March 18, 2014 @01:07PM (#7423241)
This is very common for binary heaps, but for binary trees that can be unbalanced, this won't fly. The space usage is exponential if you insert sequential items into the tree (Since you allocate the space for the pointers to every potential node in every level of the tree).

There are no comments on this comment yet.