绳索数据结构,维基百科上的冗余,还是我遗漏了什么?

它们(具有单个子节点的非叶节点)似乎完全没有意义。里面好像什么都没有 linked to paper from boehm et al 这是等价的(在那里他们使用“正常”平衡树)。

它们对我来说毫无意义。

从文章中可以看出:

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和a _Simon 重量为6。

编辑

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

这些节点可能在删除后出现。最终,您会希望重新平衡,使每个节点都有两个子节点(或一个叶子),并且每个分支的深度都是相同的。