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

Question

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

我是不是遗漏了什么，或者这些节点是完全多余的？

Answer 1

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

它们对我来说毫无意义。