- 博客(4)
- 收藏
- 关注
原创 基础班第二课 复杂度为O(N*logN)的排序算法 (左神算法听课笔记)
堆可以理解成用数组实现的完全二叉树堆有小根堆和大根堆完全二叉树每棵子树最大值在顶部的就是大根堆,每棵子树的最小值在顶部就是小根堆。基本应用:找最大值,最小值。Java中的优先级队列就是堆结构堆的重要性质数组表示:节点在数组中按照中根序列存储。简单的计算索引:已知节点序号为i则->他的左孩子:2 * i + 1->它的右孩子:2 * i + 2->他的父母节点:( i - 1 ) / 2🤔❓堆的两个重要操作:heapInsert和heapify。
2024-05-14 10:09:45
1662
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人