lexicographic radix tree + red black tree
rename