数据结构和算法基础(四)[堆结构,堆排序,堆的常见题目:部分有序的数组排序,小根堆中,修改一个元素后仍保持大根堆,要求O(logN)]

文章目录 堆结构 概念 前置概念 堆结构是什么 heapInsert:往一个数组中按照大根堆的方式插入节点 heapify:一个最大堆,弹出最大值后,依然维持最大堆 堆排序 把一个数组调成大根堆,能够优化成O(N): 为啥从下到上就减少时间复杂度呢? 系统实现的堆 比较器 堆的常见题目 部分有序的数组排序 小根堆中,修改一个元素后仍保持大根堆,要求O(logN) 堆结构 概念 前置概念 二叉树:每

>>阅读原文<<