📄 mysplaytree.h.txt
字号:
普通伸展树:
在添加操作时,不做任何平衡措施,
在访问时,将被访问节点推至根节点,从而使平均访问时间接近O(logN);
如果被访问节点的父节点是根节点,做一次旋转即可
其它情况
一字形
G x
/ \
p -> P
/ \
x G
之字形
G x
/ / \
P -> P G
\
x
自顶向下伸展树:
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -