无旋平衡树01Trie教程

基本原理:将整数分解为二进制数从高到低插入到Trie中,此时整棵树满足二叉查找树性质(注:只有叶子为实际节点,其他节点为虚拟节点,其实不完全满足二叉查找树性质),插入/删除同普通Trie,名次/Kth同普通二叉查找树,前驱 kth(rank(x)-1) 后继 kth(rank(x)+count(x))