add redblacktree and augment