ACM常用数据结构
2015-06-09 21:14
211 查看
基本结构 | 高级结构 | 题单 | |
集合结构 | 幷查集 | 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树) |
相关文章推荐
- 数据结构(一)---链表:
- 大话数据结构—二叉排序树
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数 分类: 图论 2015-06-09 17:33 8人阅读 评论(0) 收藏
- 大话数据结构—顺序表、有序表、线性索引查找
- 算法和数据结构就是编程的一个重要部分,你若失掉了算法和数据结构,你就把一切都失掉了。
- C++数据结构 链表的基本操作
- C++ 数据结构、算法笔试题(1)
- 数据结构之链表2
- leetcode--Remove Duplicates from Sorted Array II
- 12. C#数据结构与算法 -- 顺序栈
- 数据结构----图(邻接矩阵用法)
- tarjan算法原理介绍
- 【 数据结构】实现二叉树以及其基本操作
- 【数据结构】栈的应用——中缀表达式求值(c++)
- 数据结构基础
- 数据结构和算法学习七,之快速排序
- 11. C#数据结构与算法 -- 顺序队列
- 数据结构和算法学习六,之非递归排序
- 【数据结构】二叉树(c++)