「データ構造」の版間の差分
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:スタブカテゴリ参照）に変更することが望まれています。 | |