2019年9月30日
堆排序
摘要： 分为小顶堆和大顶堆，小顶堆的性质是任何一个节点的两个字节点都比这个节点大，大顶堆相反 在建立大顶堆的时候，我的理解是先建立一颗假的小顶堆，建立完之后，每次根节点和堆顶进行交换（因为堆顶能保证堆顶为当前所有数的最小），然后将堆的大小减去1，这样在对规格为n-1的堆进行调整，直到堆的大小为1 然后调整完 阅读全文
posted @ 2019-09-30 11:49 Let_Life_Stop 阅读(178) 评论(0) 推荐(0) 编辑