关于平衡树
  • 板块学术版
  • 楼主tommy0221
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/6/5 14:27
  • 上次更新2023/11/7 01:11:47
查看原帖
关于平衡树
123384
tommy0221楼主2020/6/5 14:27
  1. splay树高并不是 O(logn)O(\log n) 吗?同学说多splay几次就平衡了???

  2. Link-Cut-Tree access的复杂度怎么算啊qwq,还有为啥总复杂度是 O(nlogn)O(n\log n)

2020/6/5 14:27
加载中...