关 于 平 衡 树

回复帖子

@WA王子  2021-09-14 22:01 回复

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

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

@WA王子  2021-09-14 22:07 回复 举报

@KnightL 按照百度百科的说法,明显指的就是二叉平衡树,那除了AVLtree以外其它的就不能算平衡树了诶

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。