01 2023 档案

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

点击右上角即可分享
微信分享提示