摘要：
1、设删除的节点为$z$,另外定义节点$x,y$如下： $y=\left\{\begin{matrix}z & z的左孩子或右孩子为空节点\\ Successor(z) & otherwise\end{matrix}\right.$ $x=\left\{\begin{matrix}y.left & 阅读全文
摘要：
1 插入操作的第一步是将插入节点按照二叉查找树的规则插入到合适的位置，然后将插入节点置为红色。如下图所示，插入的节点为蓝色的4. 2 设插入的节点为$z$。如果之前是空树，那么直接将$z$置为黑色即可。下面的情况假设之前不是空树。那么插入之后，如果$z$的父节点的颜色为黑色，则本次插入直接结束，因为 阅读全文
摘要：
博客图片来源 1 红黑树是一种二叉查找树。 2 红黑树的性质。 （1）每个节点是红色或者黑色 （2）根节点是黑色 （3）叶节点是黑色（叶节点就是空节点，实际不存储东西） （4）每一个红色节点的两个孩子都是黑色节点 （5）对于每个节点，从该节点到任意后代叶子节点经过的黑色节点数相同。 （6）满足二叉查 阅读全文
摘要：
上一篇 1 基本的Ford-Fulkerson方法。该方法的思想就是每次找到一个增广路$p$，然后将增广路 $p$对应的流加到之前的流上得到新的流，一直这样直到找不到增广路，这时候找到的流就是最大流。 算法的伪代码如下 假设容量是整数，最大流为$f^{*}$，那么while循环最多执行$|f^{*} 阅读全文