我刚刚阅读了 Rope文章,并没有找到绳索的任何平衡条件。这是否意味着,任何叶子中带有短字符串的二叉树都是绳索?
最佳答案
Does it means, that any binary tree with short strings in leaves, is a rope?
是的。根据实现情况,可以有平衡策略,但这绝不是必要的。
通常,使用绳索的应用程序仍然期望相对较少的节点,因此拥有平衡策略的开销是不值得的,无论是在实现的努力方面,还是在它所需要的(小)运行时开销方面。
关于data-structures - 绳子有没有平衡条件?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9942926/