data-structures - 绳子有没有平衡条件？

Question

我刚刚阅读了 Rope文章，并没有找到绳索的任何平衡条件。这是否意味着，任何叶子中带有短字符串的二叉树都是绳索？

Answer 1

Does it means, that any binary tree with short strings in leaves, is a rope?

是的。根据实现情况，可以有平衡策略，但这绝不是必要的。

通常，使用绳索的应用程序仍然期望相对较少的节点，因此拥有平衡策略的开销是不值得的，无论是在实现的努力方面，还是在它所需要的(小)运行时开销方面。