splay的小问题
  • 板块学术版
  • 楼主masterhuang
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/8/28 09:00
  • 上次更新2023/11/3 00:46:54
查看原帖
splay的小问题
365021
masterhuang楼主2023/8/28 09:00

P2596这题,按照第一篇题解的写法,Insert操作它找到前驱或后继之后交换,这时前驱/后继位置并没有进行splay操作(但是找这个数本身 的时候有splay),这样复杂度是对的吗?怎么理解?

2023/8/28 09:00
加载中...