Range Tree
Range Tree 英語表記: Range Tree 概要 レンジツリーは、主に2次元以上の多次元空間における範囲検索（レンジクエリ）を極めて効率的に処理するために設計された特殊データ構造です。これは基本的な二分探索木 […]
木構造応用
このカテゴリの用語
Fenwick 木
Fenwick 木 英語表記: Fenwick Tree (または Binary Indexed Tree: BIT) 概要 Fenwick 木（フェンウィックぎ）は、配列の一点更新と区間和（累積和）の計算を非常に高速に […]
セグメントツリー
セグメントツリー 英語表記: Segment Tree 概要 セグメントツリーは、「データ構造（リスト, スタック, キュー, ツリー）→ 特殊データ構造 → 木構造応用」という分類に位置づけられる、非常に強力なデータ構 […]