Top-rated recipes tagged "red_black"http://code.activestate.com/recipes/tags/red_black/top/2009-06-20T03:11:59-07:00ActiveState Code RecipesRed black tree (Python)
2009-06-20T03:11:59-07:00John Reidhttp://code.activestate.com/recipes/users/4023487/http://code.activestate.com/recipes/576817-red-black-tree/
<p style="color: grey">
Python
recipe 576817
by <a href="/recipes/users/4023487/">John Reid</a>
(<a href="/recipes/tags/red_black/">red_black</a>, <a href="/recipes/tags/tree/">tree</a>).
</p>
<p>A straightforward red-black tree implementation based on the algorithms in the "Introduction to Algorithms" book by Cormen, Leiserson, Rivest, Stein. Unfortunately I have not needed delete functionality so this is not implemented yet.</p>