2016年4月24日

堆排序总结

摘要： 堆排序 概念： 第一个非叶子节点: 小于size/2的部分; 非叶子节点的区间: [0, size/2); (注意是左闭右开) 最大堆:满足父节点head, arr[head]<=arr[2*head+1] && arr[head]<=arr[2*head+2] 非叶子节点的子树才需要调整(没有子节 阅读全文

posted @ 2016-04-24 12:30 skipping 阅读(1190) 评论(0) 推荐(0) 编辑

导航