Splay
  • 板块学术版
  • 楼主technology_s
  • 当前回复16
  • 已保存回复16
  • 发布时间2024/4/5 22:30
  • 上次更新2024/4/6 09:21:31
查看原帖
Splay
1061770
technology_s楼主2024/4/5 22:30

FHQ好难!所以我学了Splay。

我看的Hoks的树剖笔记里的Splay,有个疑问。

link

这里写双旋Splay是,给的方法我没看懂,就是这一段:

箭头指的那个方法我可能理解错了,所以我是 yy 右旋后 xx 再右旋,可是得到的还是上面链的结果。

why?

2024/4/5 22:30
加载中...