【萌新求助】 WBLT 单旋复杂度
  • 板块学术版
  • 楼主CodingJellyfish
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/2/25 10:42
  • 上次更新2023/10/28 07:48:13
查看原帖
【萌新求助】 WBLT 单旋复杂度
52381
CodingJellyfish楼主2022/2/25 10:42

这已经是我第四次在学术版问这个问题了。

WBLT,就是lxl写的那种平衡树,很多论文教程都说要双旋,但是lxl写的版本却是单旋,而且基本找不到卡的方法。请问单旋复杂度是真的,还是有什么把它卡成 O(n)的方法?

2022/2/25 10:42
加载中...