4 ms·
Deletion is trickier: http://matt.might.net/articles/red-black-delete/ http://matt.might.net/articles/red-black-delete/ I suspect treap delete is simpler.
by jbapple 15y ago
Deletion is trickier:
http://matt.might.net/articles/red-black-delete/ http://matt.might.net/articles/red-black-delete/
I suspect treap delete is simpler.