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