peterhil/leftrb

Leftrb is a Left-Leaning Red-Black (LLRB) implementation of 2–3 balanced binary search trees in Python. Port of the code presented by Robert Sedgewick in his paper.

4 best points · 2 comments · 1 Hacker News post · 20 GitHub stars · View on GitHub

Hacker News discussions

• Sedgewick's Left-Leaning Red-Black tree in Python (4 points, 2 comments, by peterhil, 2013-01-22)