今天是大结局，说下“图”的最后一点东西，“最小生成树“和”最短路径“

越是复杂的东西越能体现我们码农的核心竞争力,既然要学习图，得要遵守一下图的游戏规则

今天说下最后一种树，大家可否知道，文件压缩程序里面的核心结构，核心算法是什么？或许你知道，他就运用了赫夫曼树

先前说了树的基本操作，我们采用的是二叉链表来保存树形结构，当然二叉有二叉的困扰之处，比如我想找到当前结点的“前驱”和“后继”，那么我们就必须要遍历一下树，然后才能定位到该“节点”的“前驱”和“后继”，每次定位都是O（n），这不是我们想看到的，那么有什么办法来解决呢

今天跟大家聊聊栈，在程序设计中，栈的使用还是非常广泛的，比如有“括号匹配问题“，”html结构匹配问题“。所以说掌握了”栈“的使用，对我们学习算法还是很有帮助的

大家是否感觉到，树在数据结构中大行其道，什么领域都要沾一沾，碰一碰

大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀

在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄....... 对的这些都是查找

今天跟大家聊聊最后三种排序： 直接插入排序，希尔排序和归并排序

今天说的是选择排序，包括“直接选择排序”和“堆排序”

今天是开篇，得要吹一下算法，算法就好比程序开发中的利剑，所到之处，刀起头落