关于 Splay
  • 板块学术版
  • 楼主Phartial静月千阴
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/6/29 20:57
  • 上次更新2023/10/27 22:19:14
查看原帖
关于 Splay
376161
Phartial静月千阴楼主2022/6/29 20:57

知周所众,Splay 的区间翻转操作是通过直接翻转当前节点的两个儿子然后打上标记做的,但是这样做不会破坏 Splay 的平衡树性质吗?

或者换种说法就是区间操作里 Splay 里每个节点的值维护的到底是什么东西,是序号还是序列元素?如果是序号是怎么保证区间翻转之后不会失去平衡树性质?如果是序列元素是怎么保证序列本身不会乱掉的?

2022/6/29 20:57
加载中...