堆排序的时间复杂度分析：
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
：以3D游戏中智能体的路径规划为研究背景，对于如何生成3D游戏的地形网格以及如何进行高速、准确的路径规划进行了研究。提出了一种分层的解决方案，首先通过建立导航网格划分状态空间；接着使用引入地形估价因子的 算法进行网格寻路，并通过拐角点法生成路径，同时对 算法的OPEN表进行了二叉堆的优化；最后介绍了基于射线透射的局部 算法对动态障碍物的处理。实验分析表明该算法的有效性。
2022-11-17 20:44:56
1.62MB
1
堆的基础操作，实验报告中包含源码和和报告和算法的时间复杂度
源码在博客中有，所有人都可以看
凑字数凑字数凑字数凑字数
2022-11-15 21:39:59
129KB
1
使用C++多文件编程，纯手写堆和哈夫曼树数据结构实现英文小写文件内容的压缩和解压
压缩和解压模块互相独立 , 可扩展性强。
2022-10-21 09:06:52
18.03MB
1