高级数据结构及算法分类
2014-08-05 09:29
239 查看
《高级数据结构及算法》
目 录
第一部分. 用于索引的数据结构
A. ***L 树 B. B+树 C. 2-3-4树 D. 红黑树
第二部分. 用于优先队列的数据结构
A. 堆 B. 左偏树与动态树 C. 斐波那契堆 D. Treap树堆
第三部分 用于在线动态区间处理的数据结构
A. 树状数组(Binary Index Tree) B. 线段树(Segment Tree)C. 伸展树(Splay Tree) D. 跳跃表(Skip List) E. 划分树
第四部分. 用于离线区间处理的数据结构
A. 单调队列 B. 单调栈
第五部分. 用于集合操作的数据结构
A. 并查集 B. 哈希表
第六部分. 用于字符串处理的数据结构
A. 字典树 B. 后缀树 C. 后缀数组 D. Trie 树 E. AC 自动机 F后缀自动机
目 录
第一部分. 用于索引的数据结构
A. ***L 树 B. B+树 C. 2-3-4树 D. 红黑树
第二部分. 用于优先队列的数据结构
A. 堆 B. 左偏树与动态树 C. 斐波那契堆 D. Treap树堆
第三部分 用于在线动态区间处理的数据结构
A. 树状数组(Binary Index Tree) B. 线段树(Segment Tree)C. 伸展树(Splay Tree) D. 跳跃表(Skip List) E. 划分树
第四部分. 用于离线区间处理的数据结构
A. 单调队列 B. 单调栈
第五部分. 用于集合操作的数据结构
A. 并查集 B. 哈希表
第六部分. 用于字符串处理的数据结构
A. 字典树 B. 后缀树 C. 后缀数组 D. Trie 树 E. AC 自动机 F后缀自动机
相关文章推荐
- php面试题之二——数据结构和算法(高级部分)
- 数据结构和算法学习(7)-高级排序
- 高级算法/数据结构 模板
- php面试题——数据结构和算法(高级部分)
- php面试题之二——数据结构和算法(高级部分)
- 线段树 --- 高级数据结构(算法)
- php面试题之二——数据结构和算法(高级部分)
- php面试题之二——数据结构和算法(高级部分)
- 如果业界中不用高级算法和数据结构,那为什么还要学?
- 数据结构和算法 – 11.高级排序算法(下)
- 数据结构和算法 – 11.高级排序算法(上)
- 小白学数据结构——零、算法初步(算法分类及最大子数组小试牛刀)
- 算法——比较高级的数据结构“树”
- 如果业界中不用高级算法和数据结构,那为什么还要学?
- 如果业界中不用高级算法和数据结构,那为什么还要学?
- 数据结构和算法 – 12.高级查找算法(下)
- 高级数据结构与算法:Week 1, 内排序(上)
- python:从数据结构到高级算法(更新至2017.09.08)
- php面试题之二——数据结构和算法(高级部分)
- php面试题之二——数据结构和算法(高级部分)