堆的定义
最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵最大树。小顶堆是一棵完全完全二叉树，同时也是一棵最小树。
另外，记住这两个概念，对写代码太重要了：
1、父节点和子节点的关系：看定义
2、完全二叉树：参考[2]
立即学习“Java免费学习笔记（深入）”；
基本操作
1、Build（构建堆）
2、Insert(插入）
3、Delete（删除：最小或者最大的那个）
代码实现
首先，写代码前有两个非常重要的点：
1、用一个数组就可以作为堆的存储结构，非常简单而且易操作；
2、另外同样因为是数组作为存储结构，所以父子节点之间的关系就能根据索引就轻松找到对方了。
对于JavaScript以0作为数组索引开始，关系如下：
nLeftIndex = 2 * (nFatherIndex+1) - 1; nRightIndex = 2* (nFatherIndex+1);
前面提到注意两个概念，是有助于理解的：
1、因为是数组，所以父子节点的关系就不需要特殊的结构去维护了，索引之间通过计算就可以得到，省掉了很多麻烦。如果是链表结构，就会复杂很多；
jQuery图片内容展开/收缩选项卡，点击图片会出现对应的文字解说。兼容主流浏览器，php中文网推荐下载！ 使用方法： 1、head区域引用以下文件
相关专题
本专题整理了1688阿里巴巴批发进货平台的最新入口地址与在线采购指南，帮助用户快速找到官方网站入口，了解如何进行批发采购、货源选择以及厂家直销等功能，提升采购效率与平台使用体验。
748
2026.02.06
本专题汇总了快手网页版的最新入口地址和电脑版使用方法，详细提供快手官网直接访问链接、网页端操作教程，以及如何无需下载安装直接观看短视频的方式，帮助用户轻松浏览和观看快手短视频内容。
442
2026.02.06
本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧，包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目，帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统，提升应用性能和响应速度。
48
2026.02.06
本专题系统讲解 Python 微服务架构设计与 FastAPI 框架应用，涵盖 FastAPI 的快速开发、路由与依赖注入、数据模型验证、API 文档自动生成、OAuth2 与 JWT 身份验证、异步支持、部署与扩展等。通过实际案例，帮助学习者掌握 使用 FastAPI 构建高效、可扩展的微服务应用，提高服务响应速度与系统可维护性。
51
2026.02.06
本专题深入讲解 JavaScript 异步编程与事件驱动架构，涵盖 Promise、async/await、事件循环机制、回调函数、任务队列与微任务队列、以及如何设计高效的异步应用架构。通过多个实际示例，帮助开发者掌握 如何处理复杂异步操作，并利用事件驱动设计模式构建高效、响应式应用。
37
2026.02.06
热门下载
相关下载
精品课程
最新文章
