、およびロープに関するウィキペディアの記事に重複するノードがあるのはなぜですか?916
何か不足していますか、それともそれらのノードは完全に冗長ですか?
3 に答える
2
それら (単一の子を持つ非葉ノード) は完全に無意味に見えます。boehm et alのリンク先の論文には、同等のものはないようです（「通常の」バランスの取れたツリーを使用しています）。
彼らは私には意味がありません。
于 2012-08-06T22:10:31.557 に答える
1
記事から：
Each node has a "weight" equal to the length of its string plus the sum of all the weights in its left subtree.
これらの数値は、ノードの子のサイズに基づくノードの重みを表しているように見えます。したがって、値を持つ 2 つのノードが6同じ値を持つ必要はありません。Hello_重さ 6 の と重さ 6 のがあり_Simonます。
編集
葉以外の値の場合、葉を同じ深さにするために重複が存在するように見えます。
于 2012-08-06T19:07:50.973 に答える