7.4 归并排序.pdf-张同珍-人民邮电出版社
文本预览下载声明
数据结构C语言描述（慕课版）208希尔排序预处理时间分析较复杂，这里不做分析。关于希尔排序的稳定性，我们再看图7-6中的例子，因为值相等的元素在预处理时可能分在不同的子序列中，经过在各自子序列
显示全部
文档详情
相似文档
-
7.7.2 口袋排序法.pdf-张同珍-人民邮电出版社
第7章排序225图7-19优先队列进队过程示例（续）7.7基数排序7.7.1多关键字排序前面的排序都是通过比较元素的某个单一关键字进行的。例如每个元素是一个学生的数据，数据包括了学号、姓名、年龄、身高。如果排序是按照学号排序，学号即其关键字
-
7.6.2 堆排序.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）218printf(\n);return0;}算法时间复杂度分析：通过图7-11的过程可以看出，为第1个即下标为0的位置找元素，需
-
7.5 快速排序.pdf-张同珍-人民邮电出版社
第7章排序213算法时间复杂度分析：假设待排序序列长度为n，消耗的时间为t(n)，则有：t(n)=t(n/2)+t(n/2)+2*n/2=2t(n/2)+n=2
-
5.6.1 拓扑排序.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）150disp(g);printf(最小代价生成树：\n);Prim(g);printf(单源最短路径：\n);Dijkst
-
9.5 归并排序.pdf-刘刚-人民邮电出版社
第9章算法219现在通过实例来看看这个算法是如何运行的。在shellsort()中添加一个打印语句来跟踪这个算法的执行过程。每一个间
-
8.5 归并排序.pdf-张光河-人民邮电出版社
418数据结构——Python语言描述堆排序算法仅需1个辅助存储空间，所以该算法的空间复杂度为O(1)，由观察可知该排序算法是不稳定的。接下来分析堆排序算法的时
-
6.4.2 删除操作.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）188后为图6-32所示，则进一步调整用LL型解决，得到结果如图6-33所示。按照LL型调整的分析，此时冲突解决。事实上，当父兄结点颜色为黑色时，都可如同没有父兄结点一样，根据LL、RR、LR、RL不同形态分别进
-
6.4.1 插入操作.pdf-张同珍-人民邮电出版社
第6章查找183图6-17红黑树和非红黑树示例图6-18两种特殊的非红黑树示例如果在一棵红黑树中，从根结点到任何空链域的路径上黑结点有h个，结点个数最小规模的红黑树就是每条路径上不含有红结点，
-
6.3.1 插入.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）176如果一个k层的二叉树，前k-1层都是满的，第k层有若干个元素（不一定是完全二叉树），二叉树的高度依然是最低；甚至还有2个孩子不满结点，只出现在最后2层的某些情况。第三种情况实际涵盖了前两种情况：当第k层元素
-
5.6.2 关键路径.pdf-张同珍-人民邮电出版社
第5章图153int*inDegree;stacks;inti,j;inDegree=(int*)malloc(sizeof(int)*g
-
5.5.1 单源最短路径.pdf-张同珍-人民邮电出版社
第5章图141算法实现过程中，每次将边并入MST都要判断是否和MST中已有的边形成回路，这里用一个连通分量标志判断回路，具体操作如表5-1所示。从连通分量角度观察克鲁斯卡尔算法在图G22上的实施过程，如果选择了一条权值最小的边(u,v)，且
-
5.4.1 普里姆算法.pdf-张同珍-人民邮电出版社
第5章图137一棵生成树。另外，又因为边(u,v)的代价最小，当其代价小于边(u,v)的代价时，则新的生成树T成为代价更小的树，树T则不再是代价最小的生成树
-
第1章绪论.pdf-张同珍-人民邮电出版社
世纪高等教育21计算机规划教材慕课版C语言描述数据结构◆张同珍编著+互联网+教材：人邮学院慕课平台作支撑，由上海交通大学张同珍副教授录制全套慕课+注重思维方式的引导：采用了逻辑结构+物
-
5.2.2 邻接表.pdf-张同珍-人民邮电出版社
第5章图119getchar();}disp(g);return0;}5.2.2邻接表当图中的边数很少时，邻接矩阵中的很多元素都是空的，用邻接矩阵表示会浪费大量的空间。为了节约空间，
-
9.2.4 最佳归并树.pdf-张光河-人民邮电出版社
446数据结构——Python语言描述续表读入区内存工作区（WA）最小关键字（Rmin）输出的初始归并段（subfile-i）43,83,3838subfile