我们可以说任何分段树是平衡的吗?

时间:2013-12-25 11:54:29

标签: algorithm tree time-complexity tree-balancing

段树中操作的复杂性等于O(logn),在此基础上,我们可以说任何段树是平衡的吗?

1 个答案:

答案 0 :(得分:1)

如果您正在谈论的“操作”包括遍历从根到某个叶子的路径,那么是,“具有最大高度O(log n)”听起来像一个良好的平衡标准,我会说甚至定义:)