问一下splay和直接rotate有什么区别
  • 板块学术版
  • 楼主panhuachao
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/11/3 15:29
  • 上次更新2023/11/4 01:31:15
查看原帖
问一下splay和直接rotate有什么区别
16588
panhuachao楼主2021/11/3 15:29

问一下一次splay和直接两次rotate操作有什么区别?

具体来说,对于下列情况:

1--(左儿子)-->2--(左儿子)-->3

splay操作会采取先rotate 1号节点再rotate 2号节点

但如果先rotate 2号节点,再rotate 1号节点应该也满足BST性质呀,为什么splay要采取这样的设计呢?

2021/11/3 15:29
加载中...