绳子有平衡条件吗？

Question

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

Answer 1

  

这是否意味着，叶子中有短字符串的任何二叉树都是绳索？

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

通常，使用ropes stil的应用程序期望相对较少的节点，因此无论是在实现工作方面还是在（小）运行时开销方面，拥有平衡策略的开销都是不值得的。