1

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

4

1 回答 1

1

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

于 2013-12-25T13:02:25.663 回答