m0_62865274的博客

原创 C++数据结构作业——堆排序算法的改进

记录作业题一、题目要求假设定义最大堆为满足如下性质的完全三叉树：空树为堆； 每个结点最多有3棵子树，且结点的值不小于所有子树根的值，且所有子树均为最大堆。按上述述要求完成三叉堆的存储结构设计，再实现三叉堆的向下调整算法，最后完成利用三叉堆进行排序的算法。要求利用大数据量进行测试，同原有堆排序算法在时间上进行对比分析。二、二叉堆代码 本题算法逻辑与二叉堆代码一致，因此先放出课本上二叉堆代码。要注意的是，长度为n的堆中各元...