News for hackers. Stuff that matters.
Re:Treaps: A Simple Balanced Binary Tree by jbapple on Sunday September 11, 2011 @08:08PM (#2985274)
Deletion is trickier:

http://matt.might.net/articles/red-black-delete/

I suspect treap delete is simpler.

There are no comments on this comment yet.