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