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

标签 data-structures

我刚刚阅读了 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/

相关文章:

Python 列表反转:[::-1]?

java - 哪个写入文件速度更快?

java - 在Java中如何表示要在内存中编辑的文本文件

c - 二叉树的根到节点的距离

string - 求 K 的最大值,使得子序列 A 和 B 存在且满足上述条件

algorithm - 防止 2D-grid traveler 重复自身的最小数据结构

c - 需要练习基于线性链表求解

algorithm - 表示地区->州->国家关系的高效数据结构

javascript - 如何通过相同的键从对象数组创建数组

python - 从字符串列创建虚拟变量