女王你好痞

题解

XCPC/蓝桥杯游记(4) 学习笔记(4)

/ 注册

全部文章 / 题解（共1篇）

题解 | #智乃的树旋转(hard version)#

不会树旋(比赛时候看着gif图模拟，现学现卖)，不会Splay 依然可通过本题将被打乱的树和初始树都计算每个结点的深度(定义根节点深度为111)，然后按初始树的广度优先搜索顺序枚举所有结点，如果结点当前深度大于其位于初始树上的深度就一直旋转到深度相同位置（每次旋转都会使当前结点深度−1-1−1），...

C++ 二叉树

2022-01-28

2 520