「データ構造」の版間の差分
imported>MikeCAT とりあえず作成 |
imported>MikeCAT プライオリティーキュー→ヒープに変更、ハッシュテーブルを追加 |
||
| 13行目: | 13行目: | ||
* [[Binary Indexed Tree]] | * [[Binary Indexed Tree]] | ||
* [[Union-Find木]] | * [[Union-Find木]] | ||
* [[ | * [[ヒープ]] | ||
* [[ハッシュテーブル]] | |||
==関連項目== | ==関連項目== | ||
* [[アルゴリズム]] | * [[アルゴリズム]] | ||
2013年8月24日 (土) 13:24時点における版
データ構造とは、多くのデータを効率よく保存し、必要なデータを取り出すための構造である。
主なデータ構造
- 二分探索木
- 平衡二分探索木
- スプレー木
- Treap
- AVL木
- 赤黒木
- Randomized Binary Search Tree
- Link-Cut Tree
- セグメント木
- Binary Indexed Tree
- Union-Find木
- ヒープ
- ハッシュテーブル