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