horizon_157 Blog

【算法】克鲁斯卡尔（Kruskal）最小生成树 Kruskal算法1、将点与边列出，并按边的权重排序，升序2、按照顺序，权重从小往大连接图的边，如果构成回路就放弃这条边。 最小生成树 Kruskal算法 1、将点与边列出，并按边的权重排序，升序 排序前 Edge 排序前 Weighted 排序后 Edge 排序后 Weighted 0-1 4 6-7 1 0-7 8 5-6 2 1-2 8 2-8 2 1-7 11 0-1 4 2-3 7 2-5 4 2-5 4 6-8

二叉树的遍历二叉树图遍历说明前序遍历中序遍历后序遍历说明二叉树的三种遍历前序遍历中序遍历后序遍历 二叉树图 遍历说明 前序遍历 前序遍历是三种遍历中最为简单的一种遍历，只需从头往下遍历完左子树然后再遍历右子树即可。 中序遍历 找到左子树的中间结点，遍历完左子树再遍历右子树，然后再寻找右子树的中间结点同理遍历。 后序遍历 后序遍历即为前序遍历的反方向，从左子树的底部往上遍历，然后再遍历右子树 说明 所有遍历都是先左子树再右子树！！！ 二叉树的三种遍历 前序遍历 遍历结果：ABDGHICEJF 遍历过程⬇️

文章目录什么是数据结构？定义抽象数据类型（Abstract Data Type）什么是算法定义算法的复杂度好算法的取决复杂度分析应用实例（最大子数列）算法一算法二算法三（分而治之）算法四（线上/在线处理）关于课程 解决问题方法的效率，跟算法的巧妙程度有关。 什么是数据结构？ 定义 1、数据对象在计算机中的组织方式⬇️ 逻辑结构 物理存储结构 2、数据对象与一系列加在其身上的操作相关 3、完成上述操作所用的方法即为算法 抽象数据类型（Abstract Data Type） 1、数据类型 数据对象集