关 于 平 衡 树
  • 板块学术版
  • 楼主YamadaRyou
  • 当前回复49
  • 已保存回复49
  • 发布时间2021/9/14 22:01
  • 上次更新2023/11/4 06:46:21
查看原帖
关 于 平 衡 树
203008
YamadaRyou楼主2021/9/14 22:01

萌新求助,一般来讲我们说的”平衡树“指的是什么?肯定不是二叉平衡树,不然 AVLtree 以外的都不能算是平衡树了。应该也不是各个操作复杂度均为 O(logn)O(\log n) 的 BST,不然 WBLT 就不算平衡树了。或者“平衡树”指的是只要满足各个操作复杂度是 O(logn)O(\log n) 的树形结构就行?那这么说值域线段树和值域树状数组就也是平衡树了?萌新不太懂。。。

至于我为啥会闲到问这种无聊的问题,是怕万一初赛考了

2021/9/14 22:01
加载中...