A Left-Leaning Red-Black (LLRB) implementation of balanced binary search trees for Google Go