「データ構造」の版間の差分
ナビゲーションに移動
検索に移動
imported>MikeCAT (プライオリティーキュー→ヒープに変更、ハッシュテーブルを追加) |
|||
| 2行目: | 2行目: | ||
==主なデータ構造== | ==主なデータ構造== | ||
| + | * [[リスト]] | ||
| + | * [[スタック]] | ||
| + | * [[キュー]] | ||
* [[二分探索木]] | * [[二分探索木]] | ||
* [[平衡二分探索木]] | * [[平衡二分探索木]] | ||
| 18行目: | 21行目: | ||
==関連項目== | ==関連項目== | ||
* [[アルゴリズム]] | * [[アルゴリズム]] | ||
| + | |||
| + | ==参考文献== | ||
| + | {{reflist}} | ||
| + | |||
| + | {{stub}} | ||
2015年11月13日 (金) 01:34時点における最新版
データ構造とは、多くのデータを効率よく保存し、必要なデータを取り出すための構造である。
主なデータ構造[編集 | ソースを編集]
- リスト
- スタック
- キュー
- 二分探索木
- 平衡二分探索木
- スプレー木
- Treap
- AVL木
- 赤黒木
- Randomized Binary Search Tree
- Link-Cut Tree
- セグメント木
- Binary Indexed Tree
- Union-Find木
- ヒープ
- ハッシュテーブル
関連項目[編集 | ソースを編集]
参考文献[編集 | ソースを編集]
|
この項目「データ構造」は、まだ書きかけの項目です。加筆、訂正などをして下さる協力者を求めています。 |
| このテンプレートは分野別のスタブテンプレート（Monobook:スタブカテゴリ参照）に変更することが望まれています。 | |
