平衡树总结

平衡树的一些通用操作

1.树节点维护的值

必须要维护的+由题目要求维护的

2.建树

3.插入一个点

4.删除一个点

5.找某个点的前驱和后继节点

6.旋转(左旋和右旋)

7.根据子节点的信息去计算父节点的信息(pushup)

8.下传懒标记

各种平衡树

BST(二叉搜索树)

特点：左子树的节点一定小于当前节点，右子数的节点一定大于当前节点