摘要: 定义 (1)堆是一个完全二叉树。(除了叶子节点,其他节点的值都是满的) (2)堆中每一个节点的值都必须大于等于(或者小于等于)其左右节点的值。 对于每个节点的值大于等于子树的值,称为大顶堆。反之称之为小顶堆。 图示(大顶堆): 堆的实现 因为堆的执行(完全二叉树),他适合用数组直接进行存储。数组中下 阅读全文
posted @ 2019-04-11 22:08 GoodRnne 阅读(385) 评论(0) 推荐(0) 编辑