欢迎您访问新疆栾骏商贸有限公司，公司主营电子五金轴承产品批发业务！
全国咨询热线： 400-8878-609
算法系列15天速成 第二天 七大经典排序【中】
今天是大结局，说下“图”的最后一点东西，“最小生成树“和”最短路径“
越是复杂的东西越能体现我们码农的核心竞争力,既然要学习图，得要遵守一下图的游戏规则
今天说下最后一种树，大家可否知道，文件压缩程序里面的核心结构，核心算法是什么？或许你知道，他就运用了赫夫曼树
先前说了树的基本操作，我们采用的是二叉链表来保存树形结构，当然二叉有二叉的困扰之处，比如我想找到当前结点的“前驱”和“后继”，那么我们就必须要遍历一下树，然后才能定位到该“节点”的“前驱”和“后继”，...
我们可以对”线性结构“改造一下，变为”一个节点最多有一个"前驱“和”多个后继“。哈哈，这就是我们今天说的”树“
今天跟大家聊聊栈，在程序设计中，栈的使用还是非常广泛的，比如有“括号匹配问题“，”html结构匹配问题“。所以说掌握了”栈“的使用，对我们学习算法还是很有帮助的
大家是否感觉到，树在数据结构中大行其道，什么领域都要沾一沾，碰一碰
大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀
在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄....... 对的这些都是查找
今天跟大家聊聊最后三种排序： 直接插入排序，希尔排序和归并排序