摘要: 什么是堆? 二叉堆本质上是一颗完全二叉树,它分为两个类型: 最大堆 什么是最大堆?最大堆的任何一个父节点的值,都大于或等于它左右孩子节点的值。 如图: 最小堆 什么又是最小堆?最小堆的任何一个父节点的值,都小于或等于它左右孩子节点的值。 如图: 堆的根节点叫作堆顶。 最大堆和最小堆的特点决定了,最大 阅读全文
posted @ 2020-05-14 12:54 瞬间的花逝 阅读(231) 评论(0) 推荐(0) 编辑