云端之地

分类

笔记(5) 题解(5)

/ 注册

全部文章（共1篇）

平衡树笔记 2025.2.6

研究一个不高深的东东--平衡树！！平衡树分很多种，今天学的是Splay(伸展树)--就是通过树上Splay操作让某个节点来到根的位置，但树保持平衡（左小右大） Splay 树是一棵二叉搜索树，查找某个值时满足性质：左子树任意节点的值 < 根节点的值 < 右子树任意节点的值...

C++ 二叉搜索树

2025-02-10

1 143