算法
文章平均质量分 54
阿巴阿巴0_0
这个作者很懒,什么都没留下…
展开
-
平衡二叉树的旋转
平衡二叉树的旋转都是发生在最小不平衡子树上的,先看一下最简单的最小不平衡子树的形态:其中结点C的插入导致了平衡树出现了不平衡,那怎么解决更好呢,我有一个想法,那就是把这3个结点中的中位数提到根结点。那我们先来找到中位数,因为平衡二叉树是一颗排序树,对于这4种形态的树,中位数都在固定的位置:那么我们现在来利用简化版的左旋右旋操作将中位数提到根节点:通过这里可以大致明白旋转的操作的意义了:左旋B:即将父亲结点A当做自己的左孩子右旋B:即将父亲结点A当做自己的右孩子下面看一下复杂一点的最小原创 2021-10-28 17:23:15 · 4217 阅读 · 0 评论 -
通俗易懂的方式讲解最大流和最小割问题
最大流问题:标号作用:1)圈内的标号,为点的代号,如s,t;2)边上的标号,如3/0:3为容量,表示两个点之间最大流通量;0为当前实际流通量。问题:我们想要让水从s流向t,那么最大有多少水能流到t呢?先粗略一看,水要从s到t肯定要经过(1,t),(2,t)这两条通道;那么受这两条管道的限制只能流过3+2=5ml水,但因为流水量还受前面的管道的限制,所以这两条管道的实际流水量并不一定等于2+3=5ml;所以我们要求出从s到t的最大流水量,我们就需要求出流过(1,t),(2,t)这两条通道的水量,原创 2020-05-10 20:07:24 · 12148 阅读 · 0 评论