2020年7月30日
Splay算法旋转操作的模拟
摘要： Splay算法旋转操作的模拟 本篇随笔简单讲解一下Splay算法维护平衡树时的旋转操作。重点集中在如何模拟旋转。 对Splay没有概念的同学请移步： Splay详解 先上图再讲： 这是右旋。 针对一个节点，我们需要维护它的父亲、两个儿子、值和子树大小这些信息。在本文中用以下符号表示： ch[x][0 阅读全文
posted @ 2020-07-30 15:13 Seaway-Fu 阅读(378) 评论(0) 推荐(0)