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.