simonG

摘要： 前置知识 平衡树，顾名思义是一种数据结构。 我们一般讨论的是二叉平衡树。 对于每一个子树来说：左子树的所有数比根小，右子树我的所有数比根大。 Splay rotate 先介绍 zig，zag. 可以发现 zig 和 zag 是不改变树的中序遍历的。 这两个操作构成了 rotate 函数，即把一个元素 阅读全文