这一套课件是中南大学博士郭克华老师的整理出来的，他讲课的目的是让每个高中生都能听懂，所以他给我们上数据结构我们学的很好，希望这套课件对大家有所帮助。
2022-11-20 19:16:28
2.05MB
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
一、实验目的和要求
目的：1、掌握二叉链表上实现二叉树基本操作。
2、学会设计基于遍历的求解二叉树应用问题的递归算法。
3、理解哈夫曼树的构造算法，学习设计哈夫曼编码和译码系统
要求：能成功演示二叉树的有关算法，运算完毕后能成功释放二叉树所有结点占用的系统类存。
2022-11-18 16:48:31
8KB
1