6天通吃树结构—— 第四天 伸展树

原文: 6天通吃树结构—— 第四天 伸展树         我们知道AVL树为了保持严格的平衡，所以在数据插入上会呈现过多的旋转，影响了插入和删除的性能，此时AVL的一个变种 伸展树（Splay）就应运而生了，我们知道万事万物都遵循一个“八二原则“，也就是说80%的人只会用到20%的数据，比如说我们 的“QQ输入法”，平常打的字也就那么多，或许还没有20%呢。   一：伸展树  1：思想    

>>阅读原文<<