软件设计师--中级 学习笔记（1）

1）堆定义 堆是一颗完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子结点的值； 其中，如果父亲结点的值大于或等于孩子结点的值，那么称这样的堆为大顶堆，这时每个结点的值都是以它为根结点的子树的最大值； 如果父亲结点的值小于或等于孩子结点的值，那么称这样的堆为小顶堆，这时每个节点的值都是以它为根结点的子树的最小值。 堆一般用于优先队列的实现，而优先队列的实现默认情况下使用的是大顶堆。 堆是非

>>阅读原文<<