A题常用数据结构
2016-03-21 15:01
274 查看
| 基本结构 | 高级结构 | 题单 | |
| 集合结构 | 幷查集 | 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树) |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构课设 任务调度的合理性 （拓扑排序）
- Operating Systems: Three Easy Pieces(操作系统：三个简单方面)4.5数据结构4.6总结
- 数据结构与算法笔记（一）单链表
- 数据结构5-队列
- 数据结构1 -- 链表的基本方法实现
- 数据结构4-堆栈
- linux2.6内核的DAC数据结构（传统9Bit模式、ACL模式）
- 数据结构与算法javascript描述之队列
- Python 数据结构与算法——从某个列表中找出两个彼此最接近但不相等的数
- javascript算法与数据结构之栈
- Python 数据结构与算法——侏儒排序
- 数据结构7—线索二叉树 （java）
- 数据结构笔记-----二叉排序树和哈希表
- 数据结构3-链表
- Python 数据结构与算法——归并排序
- Python 数据结构与算法——递归
- Python 数据结构与算法——tree（树）
- Python 数据结构与算法——列表（链表，linked list）
- 数据结构课设 旅游规划（dijkstra扩展）
- 数据结构课设 公路村村通 （最小生成树prim算法）