不导翁

C语言笔记之二进制： https://blog.csdn.net/weixin_44718794/article/details/103965363 十进制转其它进制 其它进制转十进制 运行结果 二进

参考大佬：https://blog.csdn.net/m0_37914588/article/details/103754959 单旋与双旋解释 结构定义 得树高与找最值 单旋与双旋 插入算法 删除算

结构定义 查找 插入 删除 分3总情况考虑： (1) 要删除的是叶结点 最简单，直接删除 (2) 要删除的结点只有一个孩子结点 也很简单，直接将删除结点的父亲指向删除结点的孩子 (3) 要删除的结点有

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法适用于解决稠密图问题

伪代码描述 时间复杂度 方法1: 解决稠密图 方法2: 解决稀疏图 图的结构定义 图的操作 索引堆的结构定义 堆的相关操作 Dijkstra算法解决稀疏图 main()函数 运行结果

伪代码 邻接表储存MST 最小堆及其操作 并查集 Find + Union Kruskal算法 程序运行

算法步骤 （实际应用中不用Prim算稀疏图） 邻接矩阵图 索引最小堆 Prim算法 生成树的具体边，可以加一个parent数组，然后每次找到一条边都插入一个新的图中，我就不写了。。。 结果

结构定义 最大堆的初始化 最大堆的插入 最大堆的删除 最大堆的建立 堆排序常用于快速找最值，如Prim算法的找最小边

参考大佬的分析： 全网最!详!细!Tarjan算法讲解 https://blog.csdn.net/hurmishine/article/details/75248876 代码实现（代码里有详细的注释