ツリー構造
- 二分探索木 (Binary Search Tree)
- AVLツリー
- 赤黒木 (Red-Black Tree)
- B木 (B-Tree)
- 区間木 (Interval Tree)
- セグメント木 (Segment Tree)
グラフ構造
- 無向グラフ (Undirected Graph)
- 有向グラフ (Directed Graph)
優先度付きキュー
- 二分ヒープ (Binary Heap)
- フィボナッチヒープ (Fibonacci Heap)
その他
- トライ木 (Trie)
- ユニオンファインド木 (Union Find)
- サフィックスアレイ (Suffix Array)
- サフィックスツリー (Suffix Tree)