ウィキペディアのエントリは言う:
各ノードには、文字列の長さに左側のサブツリーのすべての重みの合計を加えたものに等しい「重み」があります。したがって、2つの子を持つノードは、文字列全体を2つの部分に分割します。左側のサブツリーには、文字列の最初の部分が格納されます。右側のサブツリーには2番目の部分が格納され、その重みは2つの部分の合計です。
私は少し混乱しています。最初に、ノードの重みは文字列の長さに左側のサブツリーのすべての重みの合計を加えたものであると言います。次に、ノードに2つの子(したがって、左と右のサブツリー)がある場合、重みは、左のサブツリーだけでなく、両方の部分の合計であると表示されます。ダイアグラムを見るのは理にかなっていますが(22のすぐ下の9は9であり、7の正しい子/サブツリーは重みに寄与しないため、大きくはありません)、言い回しは私にはわかりませんか、それとも私は何かを誤解していますか?