[algorithm] セグメントツリー、インターバルツリー、バイナリインデックス付きツリー、およびレンジツリーの違いは何ですか?



0 Answers

私はLiorの答えに何かを加えることはできませんが、それは良いテーブルでできるようです。

一次元

kは報告された結果の数です

より高い次元

d > 1

これらのテーブルは、Github Formatted Markdownで作成されます。生のテキストが必要な場合は、 Gist参照してください。

Question

セグメントツリー、インターバルツリー、バイナリインデックス付きツリー、およびレンジツリーの違いは次のとおりです。

  • 重要なアイデア/定義
  • アプリケーション
  • 高次元/空間消費における性能/秩序

ただ定義するだけではありません。




Related