算法导论-第二部分-读书笔记

第六章 堆 6.1 什么是堆？ （二叉）堆是一个“数组”，它可以被看成一个挖的完全二叉树，树上每一个结点对应数组中一个元素。 除了最底层外，该树是完全充满的，而且是从左向右填充。 有两个属性：length 和 heap-size。length是数组元素的个数；heap-size 表示有多少个堆元素在数组中。比如：一个 3 层的二叉堆的 length 应该是 15，表示最多能有 15 个元素。但现在

>>阅读原文<<