![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构:排序算法
文章平均质量分 71
yinghuashihun
这个作者很懒,什么都没留下…
展开
-
计数排序
<br /> 首先还是来说说我学习之后的感受:计数排序需要for循环4次,而且所有的内存分两个方面其中之一就是输出数据的指定了和输入的大小是一样的。还有一个就是和输入数据中最大数子密切相关的最大数字有多大就需要多大的内存(二者是线性的关系) 。<br /> 计数排序的算法简介(借鉴《算法导论》):<br /> COUNTING-SORT(A , B ,k)<br /> for i = 0 to k<br /> do c[i] = 0原创 2010-08-15 20:56:00 · 406 阅读 · 0 评论 -
红黑树右旋伪代码
红黑树右旋伪代码 人在做,天在看,但管学习,莫问前程。 以下内容纯粹是为了记录,记录一下红黑树的右旋伪代码,以便下次学习的时候能够直接拿出来学习。 上图是红黑树中左旋和右旋的对应关系。 下面列一下《算法导论》中,原文采用的是PASCAL语法格式,这里采用C语言伪代码贴出来,左旋的伪代码: LEFT_ROTATE(T,x)原创 2012-02-14 17:08:35 · 2544 阅读 · 0 评论