二叉搜索树(BST树)
前置知识，二叉树，排序
主要运算
1.插入
2.删除
3.元素的排名
4.排名为k的元素
5.元素x的前驱
6.元素x的后继
平衡二叉搜索树
1.avl树
2.treap树
3.splay树
4.红黑树
5.替罪羊树
C++中的红黑树
1.set
2.map
标签：BST,元素,二叉,搜索,二叉树,排名 From： https://www.cnblogs.com/smghj/p/16864293.html
二叉搜索树(BST树)
前置知识，二叉树，排序
主要运算
1.插入
2.删除
3.元素的排名
4.排名为k的元素
5.元素x的前驱
6.元素x的后继
平衡二叉搜索树
1.avl树
2.treap树
3.splay树
4.红黑树
5.替罪羊树
C++中的红黑树
1.set
2.map
标签：BST,元素,二叉,搜索,二叉树,排名 From： https://www.cnblogs.com/smghj/p/16864293.html