2019年11月18日
排序问题
摘要： 1.堆排序 要求：对于大顶堆，孩子节点的值小于父节点。 说明：数据会存储在数组中，从数组下标1开始存储根节点，假如i为父节点，则2*i是左孩子，2*i+1是右孩子。 方法：向上调整 步骤： 第一步：建堆，从有孩子节点p开始调整，将p的两个孩子节点较大者与父节点(p)交换，再调整交换过的以子节点为根的 阅读全文
posted @ 2019-11-18 13:47 suwenyuan 阅读(213) 评论(0) 推荐(0) 编辑