![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
「已注销」
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法实现步骤详细解析
文章目录1.声明概念2.初始化dist数组和集合T3.进入循环第一次循环第二次循环第三次循环第四次循环第五次循环第六次循环最终结果图片来源:最短路径问题—Dijkstra算法详解1.声明概念源点:V1最短路径的顶点的集合:T源点到各个顶点的最短距离:dist数组2.初始化dist数组和集合T顶点V1V2V3V4V5V6下标012345距离0∞10∞30100T={}3.进入循环第一次循环遍历dist数组,从集合E原创 2021-08-22 12:35:30 · 1243 阅读 · 0 评论 -
平衡二叉树的调整
文章目录1 最小失衡树的概念2 对节点的两种操作(是对节点的操作,不是对树)2.1 左旋2.2 右旋3 平衡二叉树四种插入节点的方式3.1 LL3.2 RR3.3 LR3.4 RL全文插图及部分文字源于微信公众号:五分钟算法1 最小失衡树的概念最小失衡子树:在新插入的节点向上查找,以第一个平衡因子的绝对值超过 1 的节点为根的子树称为最小不平衡子树。也就是说,一棵失衡的树,是有可能有多棵子树同时失衡的。而这个时候,我们只要调整最小的不平衡子树,就能够将不平衡的树调整为平衡的树。在动图中,以节点 6原创 2021-08-14 14:56:34 · 2496 阅读 · 2 评论