add rbtree and map