绳索数据结构，维基百科上的冗余或我错过了什么？

Question

duplicate nodes上维基百科文章中为什么9，1和6有rope？

我错过了什么，或者那些节点是完全冗余的？

Answer 1

他们（带有单个孩子的非叶子节点）似乎完全没有意义。似乎linked to paper from boehm et al中没有任何东西是等价的（他们使用“普通”平衡树）。

他们对我毫无意义。

Answer 2

来自文章：

Each node has a "weight" equal to the length of its string plus the sum of all the weights in its left subtree.

这些数字似乎代表节点的权重，基于其子节点的大小。因此，值为6的两个节点不必具有相同的值。重量为Hello_ 6，重量为_Simon。

修改

对于非叶值，重复项似乎在那里使叶子处于相同的深度。

Answer 3

删除后可能会出现这些节点。最终你想要重新平衡，所以每个节点都有两个子节点（或一个叶子），每个分支的深度都是相同的。