セグメントツリー、インターバルツリー、バイナリインデックスツリー、レンジツリーの違いは次のとおりです。
- 重要なアイデア/定義
- 用途
- より高い次元でのパフォーマンス/順序/スペース消費
単に定義を与えないでください。
12
それは重複ではありません。その質問は、フェンウィックツリーが間隔トレスの一般化であるかどうかであり、私の質問はより具体的で異なります。
—
Aditya 2013
それはstackoverflow.com/questions/2795989/…で回答されていません。そこでの回答は定義を与えるだけです。
—
Aditya 2013
広すぎますか?「xとyの違いは何ですか?」できるだけ明確で焦点が合っています。これは非常に良い質問です。
—
IVlad 2013
そして、これをどこででも利用できる良い答えはありません。良い答えはコミュニティにとって素晴らしいでしょう
—
Aditya 2013
(フェンウィックの木を除く)これらのデータ構造のほとんどは、このPDFで検討されている:「間隔、セグメント、レンジ、および優先検索ツリー」(DT・リー)。または、この本の「データ構造とアプリケーションのハンドブック」の章として読むこともできます。
—
Evgeny Kluev 2013