摘要: 为什么引入索引堆 首先给定一个数组,通过heapify过程,将该数组构造成一个最大堆, 构建前和构建后,我们关注的数组,数组元素位置发生了改变,正式由于改变, 才可以仍然将数组看成堆,但是,我们这里是以整数为例的,改变过程无论是交换还是赋值操作都相对简单,但如果元素类型是字符串这样相对复杂的结构呢? 阅读全文
posted @ 2018-07-19 22:35 Holly_U 阅读(499) 评论(0) 推荐(0) 编辑