![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构/算法
xiaohobby
这个作者很懒,什么都没留下…
展开
-
平衡二叉树的生成过程
平衡二叉树是在构造二叉排序树的过程中,每当插入一个新结点时,首先检查是否因插入新结点而破坏了二叉排序树的平衡性,若是,则找出其中的最小不平衡子树,在保持二叉排序树特性的前提下,调整最小不平衡子树中各结点之间的链接关系,进行相应的旋转,使之成为新的平衡子树。具体步骤如下: ⑴原创 2011-09-05 14:33:45 · 2198 阅读 · 0 评论 -
弗洛伊德(Floyd)算法
弗洛伊德(Floyd)算法过程: 1、用D[v][w]记录每一对顶点的最短距离。 2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。 算法理解: 最短距离有三种情况: 1、两点的直达距离最短。(如下图)转载 2011-09-19 19:45:17 · 391 阅读 · 0 评论