堆是完整二叉树(除了最后一层,其他层都被完全填满)的一种。根据根节点放置的是所有键值中的最大值还是最小值,堆被分为最大堆和最小堆。堆常用数组来存储。堆(heap)堆是一个完整的树(所有的层都被填满了,除了最后一层,最后一层有尽可能多的键)。堆的这个属性使它适合存储在数组中。堆不是最小堆就是最大堆。在最小堆中,根上的键必须是最小的(最小堆只保证子树的根部节点值小于左子树和右子树,最终保证了整个树根是

- 阅读全文 -