News for hackers. Stuff that matters.
Re:Treaps: A Simple Balanced Binary Tree by pavpanchekha on Sunday September 11, 2011 @12:54PM (#2984141)
AVL trees give shorter path lengths. So the resulting structure ends up being better, depending on your exact balance of insertion and selection.

There are no comments on this comment yet.