标签:style blog http ar io color sp for on
要学习的
基本结构 | 高级结构 | 题单 | |
集合结构 |
幷查集
|
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树) |
标签:style blog http ar io color sp for on
原文地址:http://blog.csdn.net/u013076044/article/details/41958521