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

Question

为什么会有重复的节点9，1和6在 wikipedia article on rod之类的？

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

Answer 1

它们（具有单个孩子的非叶节点）似乎完全没有意义。boehm 等人的论文链接中似乎没有任何等效的内容（他们使用“正常”平衡树）。

他们对我毫无意义。

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重量为 6 的。

编辑

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

Answer 3

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