数据结构学习笔记：树平衡性调整与优化策略.pdfVIP

濦濕树（瀆濼瀍濸激濵濴濿濴瀁濶濸激瀇瀅濸濸）

濄）让每一个叔叔节点为头的数，节点个数都不少于其任何一个侄子节点

濅）也是从底层被影响节点开始向上做路径每个节点检查

濆）与濔濩濟树非常像，也是四种类型：濟濟、濥濥、濟濥、濥濟

濇）与濔濩濟树非常像，点是：

濟濟（右旋）、濥濥（左旋）

濟濥和濥濟（利用旋转让底层那个上到顶部）

濈）与濔濩濟树不同的是，每轮经过调整后，谁的孩子发生变化了，谁就再查

马士兵教育

濦濕树在使用时候的改进

濄）删除时候可以不用检查

濅）就把平衡性的调整放在的时候

濆）因为这种只要变就递归的特性，别的树没有

濇）可以在节点上封装别的数据项，来增加功能

马士兵教育

跳表（瀆濾濼瀃濿濼瀆瀇）

濄）结构上根本和搜索二叉树无关

濅）利用随机概率分布来使得索引可以无视数据规律，做到整体性能优良

濆）思想是所有有序表中最先进的

濇）结构简单就是多级单链表

马士兵教育

聊聊树

濄）平衡性规定