データ構造

データ構造とは、多くのデータを効率よく保存し、必要なデータを取り出すための構造である。

主なデータ構造

• リスト
• スタック
• キュー
• 二分探索木
• 平衡二分探索木
• スプレー木
• Treap
• AVL木
• 赤黒木
• Randomized Binary Search Tree
• Link-Cut Tree
• セグメント木
• Binary Indexed Tree
• Union-Find木
• ヒープ
• ハッシュテーブル

関連項目

• アルゴリズム