Ruby implementation of left-leaning red-black tree