データ構造

• Article Category

  • 基本データ構造

    • 基本データ構造

    • 基本データ型

    • 構造型

    • 動的データ構造

    • 動的記憶管理

    • ごみ集め

  • 配列

    • 連想配列

    • 配列：配列、 双方向写像、ビット列、ビットフィールド、ビットマップ、循環バッファ、 制御テーブル、イメージ、動的配列、ハッシュ木、高さ木、lookup table、 行列、並列配列、sparse array、sparse matrix

  • ビットデータ構造

  • データ型

    • 基本型：bool、文字、double, float, int, string

    • 複合型：レコード、tagged union、union

    • 抽象データ型： コンテナ、デキュー、 連想配列、多重配列、多重集合、 優先度つきキュー、キュー (FIFO)、 集合、スタック、文字列、 木、リスト

  • グラフのデータ構造

  • CG のデータ構造

  • ハッシュ

    • ハッシュリスト、 ハッシュテーブル、ハッシュ木

  • 連結リスト

  • 優先度つきキュー

  • 確率的データ構造

  • 文字列のデータ構造

  • 木構造

    • 二分木：二分木

    • 決定木

    • ヒープ：

    • グラフ理論の木

    • B-tree

    • Tries

    • 多分木

    • space-partitioning trees

    • application-specific trees：構文木、決定木

  • 情報の単位

  • See also： 並列データ構造、データモデル、dynamization、連結データ構造、 データ構造のリスト(下)、persistent data structure データ構造のリスト Wikipedia

  • 探索とデータ構造

    • 探索

    • 木構造

    • ハッシュ法

  • 動的データ構造

  • 動的記憶管理

  • ごみ集め

  • 探索