2024年7月23日
常见的排序算法——堆排序（六）
摘要： 本文记述了堆排序算法改用多叉堆实现的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 多叉堆的完全树中，位置为 k 的结点，其父结点的位置为 ⎣(k + (d-2)) / d⎦，其子结点的位置为 k*d - (d-2)， k*d - (d-1), ..., k*d, 阅读全文
posted @ 2024-07-23 14:40 green-cnblogs 阅读(13) 评论(0) 推荐(0) 编辑