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

Algorithm rope数据结构,维基百科上的冗余,还是我遗漏了什么?,algorithm,data-structures,redundancy,recursive-datastructures,Algorithm,Data Structures,Redundancy,Recursive Datastructures,为什么维基百科上的文章中会出现像9、1和6 我是否遗漏了什么,或者这些节点是完全冗余的?摘自文章: 每个节点的“权重”等于其字符串的长度加上其左子树中所有权重的总和。 这些数字似乎表示基于子节点大小的节点权重。因此,值为6的两个节点不必具有相同的值。有一个重量为6的你好和一个重量为6的\u西蒙 编辑 对于非叶值,重复项似乎存在,以使叶具有相同的深度。摘自文章: 每个节点的“权重”等于其字符串的长度加上其左子树中所有权重的总和。 这些数字似乎表示基于子节点大小的节点权重。因此,值为6的两个节点不必

为什么维基百科上的文章中会出现像
9
1
6

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

摘自文章:

每个节点的“权重”等于其字符串的长度加上其左子树中所有权重的总和。

这些数字似乎表示基于子节点大小的节点权重。因此,值为
6
的两个节点不必具有相同的值。有一个重量为6的
你好
和一个重量为6的
\u西蒙

编辑

对于非叶值,重复项似乎存在,以使叶具有相同的深度。

摘自文章:

每个节点的“权重”等于其字符串的长度加上其左子树中所有权重的总和。

这些数字似乎表示基于子节点大小的节点权重。因此,值为
6
的两个节点不必具有相同的值。有一个重量为6的
你好
和一个重量为6的
\u西蒙

编辑

对于非叶值,副本似乎存在,以使叶具有相同的深度。

它们(具有单个子节点的非叶节点)似乎完全没有意义。在这个模型中似乎没有任何等价物(它们使用“正常”平衡树)

它们对我来说毫无意义。

它们(具有单个子节点的非叶节点)似乎完全没有意义。在这个模型中似乎没有任何等价物(它们使用“正常”平衡树)


它们对我来说毫无意义。

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

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

我认为,这不是问题所要讨论的。看看有单个子节点的非叶节点,我想这不是问题所要讨论的。查看具有单个子节点的非叶节点。