关于splay
  • 板块学术版
  • 楼主Mister5
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/12/28 20:46
  • 上次更新2023/11/5 05:33:37
查看原帖
关于splay
321218
Mister5楼主2020/12/28 20:46

OIWiki里面写的“合并splay”的复杂度是对的吗?（用在删除一个spLay的根上）

我问这个是因为splay的复杂度分析很奇怪,是均摊的.

2020/12/28 20:46