初学LCT的一点疑问
  • 板块学术版
  • 楼主cowardTester
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/5/14 13:26
  • 上次更新2024/5/14 17:42:04
查看原帖
初学LCT的一点疑问
711690
cowardTester楼主2024/5/14 13:26

cut 中:

x,yx,y 两点间直接连边,需要联通且在 Splay 中中序相邻。

想问 Splay 中中序相邻的判定为什么可以直接转化为,split(x,y)(y作根)后 xx 为 yy 左儿子且 yy 右子树为空?

是否 xx 可以是 yy 左子树根开始的,右链的终点?

谢谢!

2024/5/14 13:26
加载中...