数据结构与算法中的经典算法

一、概述

常见的数据结构和算法包含以下内容：

1、常见数据结构:

线性：数组 (Array)、栈 (Stack)、队列 (Queue)、链表 (Linked List)、块状数组（数组+链表）
树： 堆(heap)、二叉搜索树(binary search tree)、Merkle Tree(Hash Tree)、B-/B+ Tree、AVL树、红黑树、二叉树、哈夫曼树
图 (Graph)
散列表 (Hash)

2、常见算法

基础：枚举，递归，分治，模拟，贪心，动态规划，剪枝，回溯
排序：冒泡、快速、直接选择和堆、直接插入和希尔排序、归并排序
查找：顺序查找、二分查找、索引查找、二叉排序树、哈希查找
图算法：深度优先遍历与广度优先遍历， 最短路径，最小生成树，拓扑排序

二、综合性参考

• 数据结构与算法之经典算法
• 常见数据结构与算法整理总结（上）
• 常见数据结构与算法整理总结（下）
• 数据结构与算法-5大常用算法总结
• 技术面试宝典： 很全面的算法和数据结构知识（含代码实现）

二、针对性参考

1) 排序

• 数据结构与算法之经典排序
• 各种排序算法的实现及其比较（c++实现）
• [数据结构（二）]七种排序算法的C++简单实现
• 剖析八种经典排序算法

2)二叉树

• 数据结构与算法之二叉树+遍历+哈夫曼树