最小生成树（克鲁斯卡尔算法）- 数据结构和算法63
最小生成树（克鲁斯卡尔算法）让编程改变世界Change the world by program克鲁斯卡尔算法无论是普里姆算法（Prim）还是克鲁斯卡尔算法（Kruskal），他们考虑问题的出发点都是：为使生成树上边的权值之和达到最小，则应
最小生成树（普里姆算法）- 数据结构和算法62
最小生成树（普里姆算法）让编程改变世界Change the world by program最小生成树小苍童鞋的难题：普里姆算法方案一最小生成树成本：11+26+20+22+18+21+24+19=161方案二最小生成树成本：11+26+2
最短路径（迪杰斯特拉算法）- 数据结构和算法64
最短路径（迪杰斯特拉算法）让编程改变世界Change the world by program最短路径（迪杰斯特拉算法）我们时常会面临着对路径选择的决策问题，例如在中国的一些一线城市如北京、上海、广州、深圳等，一般从A点到到达B点都要通过几
最短路径（弗洛伊德算法）- 数据结构和算法65
最短路径（弗洛伊德算法）让编程改变世界Change the world by program最短路径（弗洛伊德算法）迪杰特斯拉算法对比弗洛伊德算法迪杰特斯拉算法对比弗洛伊德算法那我们为嘛还有讲它的必要呢？因为迪杰特斯拉算法求的是一个顶点到所
拓扑排序 – 数据结构和算法66
拓扑排序让编程改变世界Change the world by program拓扑排序（Topological）一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。所有的工程或者某种流程都可以分为若干个小
关键路径（代码讲解）- 数据结构和算法68
关键路径（代码讲解）让编程改变世界Change the world by program关键路径etv(Earliest Time Of Vertex)：事件最早发生时间，就是顶点的最早发生时间；ltv(Latest Time Of Ver
关键路径 – 数据结构和算法67
关键路径让编程改变世界Change the world by program关键路径上节课小甲鱼讲的这个拓扑排序主要是为了解决一个工程能否顺序进行的问题，但有时我们还需要解决工程完成需要的最短时间问题。譬如说，造一辆汽车，我们需要先造各种各
斐波那契查找（黄金分割法查找）- 数据结构和算法71
斐波那契查找（黄金分割法查找）让编程改变世界Change the world by program黄金比例又称黄金分割，是指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.6
线性索引查找 – 数据结构和算法72
线性索引查找让编程改变世界Change the world by program稠密索引小甲鱼比较喜欢看书，经常看到一些精彩的段子总想把它记住然后结合在视频里给大家笑一笑，但小甲鱼记性不大好，所以经常话到了嘴边就忘词儿了。后来我就想到了一个
二叉排序树（二叉查找树）- 数据结构和算法73
二叉排序树（二叉查找树）让编程改变世界Change the world by program先给大家讲个故事吧~话说有两个年轻人正在深山中行走。忽然发现远处有一只老虎正在虎视眈眈，随时都有可能冲过来，怎么办呢？其中一个小菇凉赶紧弯腰系鞋带，
平衡二叉排序树 – 数据结构和算法76
平衡二叉排序树让编程改变世界Change the world by program平衡二叉排序树不知道各位小伙伴们回家有没有去自己打打代码，如果你认真研究了，你肯定会发现，这二叉排序树的效率还真得碰运气噢，大家一起来分析以下两种情况：如果序
平衡二叉树的实现原理 – 数据结构和算法77
平衡二叉树的实现原理让编程改变世界Change the world by program上节课我们介绍了平衡二叉树，也叫AVL树，把二叉树在生成的时候构建为平衡二叉树可以避免出现极端的效率低下的查找过程！平衡二叉树构建的基本思想就是在构建二
多路查找树之2-3-4树和B树 – 数据结构和算法82
多路查找树之2-3-4树和B树让编程改变世界Change the world by program由2-3树到2-3-4树…… 省略，具体请看视频讲解 ……B树一个m阶的B树具有如下属性：如果根结点不是叶结点，则其至少有两棵子树每一个非根的