?? 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 + -