关于 Splay 中的 find
  • 板块学术版
  • 楼主linyihdfj
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/5/22 09:23
  • 上次更新2023/10/28 00:53:59
查看原帖
关于 Splay 中的 find
544860
linyihdfj楼主2022/5/22 09:23

在 Splay 有一个 find(x) 这个函数,这个东西看到有的题解说是找到 x 的位置,但是我感觉这不对吧,应该是找到 x/前驱/后继 的位置吧。要是如此的话为什么在寻找 x 这个值的排名的时候,可以直接 find(x) 然后输出根节点左儿子的大小就可以了?我的习惯是 find 后再 Splay 到根。我加入了极值,所以当 find 是返回 x/后继 的位置我可以理解,那么返回前驱的位置该怎么理解啊。

2022/5/22 09:23
加载中...