摘要: 1.什么是堆? 堆是一种特殊的完全二叉树 所有的节点都 大于等于 或 小于等于 它的子节点,最大堆的根节点大于等于它的子节点,最小堆的根节点小于等于它的子节点 JS中常用数组表示堆 完全二叉树:二叉树除开最后一层,其他层结点数都达到最大,最后一层的所有结点都集中在左边(左边结点排列满的情况下,右边才 阅读全文
posted @ 2022-06-28 16:29 青川薄 阅读(117) 评论(0) 推荐(0) 编辑