ACM常用数据结构
| ? | 基本結構 | 高級結構 | 題單 |
| 集合結構 | ? |
幷查集
| POJ 1182 POJ 1308 POJ 1611 POJ 1986 POJ 1988 |
| 線性結構 | 數組 | 棧 隊列 雙端隊列 | POJ POJ POJ POJ POJ |
| 樹狀結構 | 二叉樹 BST | AVL樹 splay樹（伸展樹） Treap Cartesian Tree Size Balance Tree | POJ 3580(splay tree) POJ 2761(Treap) POJ 2201(Cartesian Tree) POJ 3481(SBT) |
| 圖形結構 | 鄰接矩 陣鄰接表 十字鏈表 鄰接多重表 | ? | POJ POJ POJ POJ POJ |
| 堆型結構 | 二叉堆 | 左偏堆 斜堆 | POJ 3016(可合并堆) POJ 3666(可合并堆) POJ POJ POJ |
| 數學結構 | ? |
散列表（Hash表）
| POJ 3349 POJ 2002 POJ |
| 統計結構 | ? | 樹狀數組 線段樹 | POJ 2482(線段樹) POJ 1151(線段樹) POJ 2155(二維樹狀數組) POJ POJ |
| 字符結構 | ? | 前綴樹 后綴樹 后綴數組
| POJ 1743 POJ 2744 POJ 2758 POJ 1056(Trie樹) POJ 2001(Trie樹) POJ 2503(Trie樹) POJ 3630(Trie樹) |
總結
- 上一篇： PHP的哈希表实现
- 下一篇： Apache Spark学习：利用Ecl