堆及其相关操作

文章目录 堆 向下调整 堆的创建 大堆 小堆 堆的初始化 堆顶元素 堆的插入 堆的删除 向上调整 TopK 堆 堆,也叫做二叉堆。 目的:在堆中找到最值(最大值、最小值)       堆顶存放的不是最大值就是最小值 堆是已数组的形式存储的,但在逻辑上是完全二叉树 例如: int arr[] = { 53, 17, 78, 9, 45, 65, 87, 23, 31 }; 对应的堆为: 注:上述堆还
相关文章
相关标签/搜索