algorithm - 绳索数据结构，维基百科上的冗余还是我遗漏了什么？

Question

为什么会有duplicate nodes如维基百科文章 rope 中的 9、1 和 6 ？

我是否遗漏了什么，或者这些节点完全冗余？

Answer 1

它们(具有单个子节点的非叶节点)似乎完全没有意义。 linked to paper from boehm et al 中似乎没有任何内容这是等效的(他们使用“正常”平衡树)。

它们对我来说毫无意义。