API接口定义与使用方法请参考书中每一章的ADT List，源码可以使用DEVC++直接编译运行。
实现内容：
第二章 - 线性表、单链表、静态单链表
第三章 - 链队列、循环队列、栈、栈链、离散时间模拟
第五章 - 广义表
第六章 - 二叉树链式存储、二叉树顺序存储、哈夫曼树与哈夫曼编码、树孩子表示法、树孩子兄弟表示法、树双亲表示法
第七章 - 图数组表示法、图邻接表表示、图的应用
第九章 - 哈希表、折半查找、B-树、二叉平衡树
第十章 - 堆排序、归并排序、排序(书中所有排序)
2022-11-21 14:23:41
1.47MB
1
堆排序的时间复杂度分析：
1. 对深度为 k 的堆，“筛选”所需进行的关键字
比较的次数至多为2(k-1)；
3. 调整“堆顶” n-1 次，总共进行的关键
字比较的次数不超过
2 (log2(n-1)+ log2(n-2)+ …+log22) < 2n(log2n)
因此，堆排序的时间复杂度为O(nlogn)。
2. 对 n 个关键字，建成深度为h(=log2n+1)的堆，
所需进行的关键字比较的次数至多 4n；
2022-11-20 16:12:40
3.29MB
1