Committed red black tree implementation