常见的数据结构和算法
2016-03-30 16:16
260 查看
数据结构:
线性:数组 (Array)、栈 (Stack)、队列 (Queue)、链表 (Linked List)、块状数组(数组+链表)
树:堆(heap)、二叉搜索树(binary search tree)、Merkle Tree(Hash Tree)、B-/B+ Tree、AVL树、红黑树、二叉树、哈夫曼树
图 (Graph)
散列表 (Hash)
算法:
基础:枚举,递归,分治,模拟,贪心,动态规划,剪枝,回溯
排序:冒泡、快速、直接选择和堆、直接插入和希尔排序、归并排序
查找:顺序查找、二分查找、索引查找、二叉排序树、哈希查找
图算法:深度优先遍历与广度优先遍历, 最短路径,最小生成树,拓扑排序
线性:数组 (Array)、栈 (Stack)、队列 (Queue)、链表 (Linked List)、块状数组(数组+链表)
树:堆(heap)、二叉搜索树(binary search tree)、Merkle Tree(Hash Tree)、B-/B+ Tree、AVL树、红黑树、二叉树、哈夫曼树
图 (Graph)
散列表 (Hash)
算法:
基础:枚举,递归,分治,模拟,贪心,动态规划,剪枝,回溯
排序:冒泡、快速、直接选择和堆、直接插入和希尔排序、归并排序
查找:顺序查找、二分查找、索引查找、二叉排序树、哈希查找
图算法:深度优先遍历与广度优先遍历, 最短路径,最小生成树,拓扑排序
相关文章推荐
- 【数据结构】链表与实现分析
- 数据结构--Dijkstra算法最清楚的讲解
- 数据结构(树链剖分):BZOJ 4034: [HAOI2015]T2
- Java数据结构——链表-单链表
- 数据结构
- Intellij IDEA快捷键整理
- Java数据结构——解析算术表达式
- 统计文章中单词的字数并按照出现的频率排序(treeSet)
- 数据结构之队列的实现
- 数据结构(五)--最小生成树(普利姆算法、克鲁斯卡尔算法)
- 数据结构(四)--B树、B-树、B+树、B*树
- 数据结构线性表的两种存储形式顺序表和单链表的比较
- 数据结构之栈的实现
- 链表的所有操作(总结)
- 数据结构之双端(通用)链表的实现
- 数据结构与算法学习(九)(续二)
- 干货分享-数据结构
- 数据结构之单链表的实现
- 两个链表实现集合的运算
- 单链表的逆置操作