《转载》一步一步写算法（之 算法总结）

自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后面的博客补充完整。这里主要是做一个总结，有兴趣的朋友可以好好看看，欢迎大家提出宝贵意见。

（1） 排序算法

快速排序

合并排序

堆排序

选择排序

基数排序

冒泡排序

插入排序

希尔排序

链表排序

（2） 数据结构

线性队列

线性堆栈

单向链表

双向链表

循环单向链表

排序二叉树（插入，删除上、中、下、保存和加载）

哈希表

哈希二叉树

　 红黑树

　 B+树

（3）图

图结构

图创建

图的添加、删除

图的保存

prim算法（上、中、下）

哈夫曼树（上、下）

克鲁斯卡尔算法（上、中、下）

（4）常用算法

查找

内存分配

字符串查找（上、中、下）

通用数据结构

通用算法

循环和递归

递归和堆栈

内存中的数据

A*算法

可变参数

函数堆栈

递归寻路

广度遍历、深度遍历

排序二叉树线索化

（5）趣味算法题目

链表逆转

大数计算

n！末位0个数计算

洗牌算法

“数星星”

八皇后

数据选择

单词统计

爬楼梯

回数

链表重合

寻找丢失的数

最大公约数、最小公倍数

挑选最大的n个数