string - 绳索数据结构权重是节点中的字符加上左子树或左右子树的权重？

Question

维基百科 entry说:

每个节点的“权重”等于其字符串的长度加上其左子树中所有权重的总和。因此，一个有两个 child 的节点将整个字符串分成两部分:左子树存储字符串的第一部分。右子树存储第二部分，其权重为两部分之和。

我有点困惑，它首先说一个节点的权重是它的字符串的长度加上它的左子树中所有权重的总和。然后它说如果一个节点有两个 child (因此有一个左子树和一个右子树)，那么权重是两个部分的总和，而不仅仅是左子树。看图是有道理的(22 正下方的 9 是 9 而不是更大，因为 7 的右子树/子树对权重没有贡献)但是我觉得措辞不对或者我误解了什么？

Answer 1

是的，措辞已关闭。 “权重”是分区点，因此它仅包含左子字符串(或包含的字符串，如果您有的话)。

你不需要存储一个节点的总长度，但是修改绳索需要通知所有的父节点这个变化(应该是O(log n)，这样就可以了。)