标签: algorithm tree time-complexity tree-balancing
段树中操作的复杂性等于O(logn),在此基础上,我们可以说任何段树是平衡的吗?
答案 0 :(得分:1)
如果您正在谈论的“操作”包括遍历从根到某个叶子的路径,那么是,“具有最大高度O(log n)”听起来像一个良好的平衡标准,我会说甚至定义:)