二叉搜索树(BST树)

二叉搜索树(BST树)
前置知识，二叉树，排序
主要运算
1.插入
2.删除
3.元素的排名
4.排名为k的元素
5.元素x的前驱
6.元素x的后继
平衡二叉搜索树
1.avl树
2.treap树
3.splay树
4.红黑树
5.替罪羊树
C++中的红黑树
1.set
2.map