摘要: 堆排序的难点就在于堆的的插入和删除。 堆的插入就是——每次插入都是将新数据放在数组最后,而从这个新数据的父结点到根结点必定是一个有序的数列,因此只要将这个新数据插入到这个有序数列中即可。 堆的删除就是——堆的删除就是将最后一个数据的值赋给根结点,然后再从根结点开始进行一次从上向下的调整。调整时先在左 阅读全文
posted @ 2016-12-11 23:56 幻奕 阅读(1348) 评论(0) 推荐(0) 编辑