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树)