rbdtree is a red black tree implementation