数据结构与算法汇总

一、概述

常见的数据结构和算法

1.常见的数据结构

线性：数组（Array）、栈（Stack）、队列（Queue）、链表（Linked List）、块状数组（数组+链表）

树：堆（head）、二叉搜索树（binary search tree）、Merkle Tree（Hash Tree）、B-/B+ Tree、AVL树、红黑树、二叉树、哈夫曼树

图（Graph）

散列表（Hash）

2.常见的算法

基础：枚举、递归、分治、模拟、贪心、动态规划、剪枝、回溯

排序：冒泡、快速、直接选择和堆、直接插入和希尔排序、归并排序

查找：顺序查找、二分查找、索引查找、二叉排序树、哈希查找

图算法：深度优化遍历与广度优化遍历、最短路径、最小生成树、拓扑排序

二、综合性参考

数据结构与算法经典算法

常见数据结构与算法整理总结（一）

常见数据结构与算法整理总结（二）

数据结构与算法——5大常用算法总结

技术面试宝典——很全面的算法和数据结构知识（含代码）

三、针对性参考

1.排序

数据结构与算法之经典排序

各种排序算法的实现及其比较（C++版）

【数据结构（二）】七种排序算法的实现（C++）

剖析八种经典排序算法

2.二叉树

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