![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
Chloe丶
这个作者很懒,什么都没留下…
展开
-
原址排序与稳定排序
稳定排序是指:如果排序过程中出现了两个相同的元素,那么在输入数组中先出现的数在输出数组中也先出现原址排序是指:基本上不需要额外的空间,也就是允许少量额外的辅助变量进行的排序...原创 2019-01-07 21:11:48 · 1405 阅读 · 0 评论 -
java实现快速排序
package Chapter7;import Chapter6.Heap;import Util.arrayUtil;import java.util.Arrays;public class quickSort { /** * 该函数就是将一段数组划分为两个部分, * 其中会返回一个数组位置q,在数组中 * p->q-1都是小于等于q对...原创 2019-03-07 15:18:52 · 69 阅读 · 0 评论 -
红黑树红黑规则
1. 每一个节点不是红色的就是黑色的。2. 根节点总是黑色的。3. 如果节点是红色的,则他的子节点必须是黑色的(反之不一定成立)4. 从根节点到叶节点或者到空子节点的每条路径,必须包含相同数目的黑色节点。5.每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]其中规则4中的空子节点就是说非叶节点可以接子节点的位置,换句话说,就是一个...原创 2019-03-20 15:58:13 · 4227 阅读 · 0 评论