数据结构 - 伸展树 Splay Tree

目录 一、什么是伸展树？ 二、Splay操作的设计模式 三、旋转操作讨论 四、删除操作 五、完整程序 六、更多思考 一、什么是伸展树？ 80-20黄金法则显示，日常中我们80%的访问发生在20%的数据上。 如果我们能够把经常访问的节点推到靠近根节点的位置，那么就可以极大的提高访问速度。 这就是伸展树的出发点，并实现了以下方案：每次查找节点之后对树进行重构（旋转操作），把被查找的节点搬移到树根。 与

>>阅读原文<<