0

セグメント ツリーを理解しようとしています。これは、範囲内の最小値を見つける方法を示す優れたチュートリアルです。ただし、「構築されたセグメント ツリーのすべてのレベルは、最後のレベルを除いて完全に埋められます。また、すべてのレベルで常にセグメントを 2 つに分割するため、ツリーはフル バイナリ ツリーになります。」追加がどのように実行されるかわかりませんか? たとえば、さらに 2 つの要素 6 と 10 を追加した場合、それらはどこに行くべきでしょうか? 右のサブツリーに? はいの場合、バランスがあまり取れていない 5 つがあり、半分は等しくありません。どういうわけかツリーを並べ替えて、計算をやり直す必要がありますか?

4

1 に答える 1

1

このセグメント ツリーの実装は追加操作をサポートしていないため、新しい要素を追加することはできません。

于 2014-10-01T18:35:40.877 に答える