「データ構造」の版間の差分
ナビゲーションに移動
検索に移動
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木
- ヒープ
- ハッシュテーブル