2023年2月5日
算法导论：堆排序
摘要： 维护堆 主要思想 比较 $A[i],A[Left(i)]$ 和 $A[Right(i)]$ 的大小 如果 $A[i]$ 不是最大的，则将其与比较大的孩子节点进行交换 在堆中继续向下比较和交换，直到 $i$ 节点为根的子树是一个大顶堆 伪代码 Max-Heapify(A, i, n) { l = Le 阅读全文
posted @ 2023-02-05 21:18 FireOnFire 阅读(91) 评论(0) 推荐(0)