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

最佳答案

如果你所说的“操作”包括从根到某片叶子的路径遍历,那么“拥有最大高度o(log n)”听起来是一个很好的平衡标准,我甚至可以说是一个定义:)

关于algorithm - 我们可以说任何段树是平衡的吗?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/20772507/

10-11 12:21