关于二叉树二叉堆的一些基本概念

文章转载自：http://blog.csdn.net/include_u/article/details/48092129

在看到算法导论的堆排序的时候，对于二叉树，二叉堆概念不是很清楚，所以查阅了一些资料和博客。将相关的基本概念总结在博客里面。

二叉树：是树的一种，主要的特点是二叉树的所有节点最多只有两个叶节点。除此之外没有别的要求

完全二叉树：就是在二叉树当中，除了最后一层之外，所有层的节点都有满的，且最后一层的节点也是从左到右的。优先填满左边的节点。

满二叉树：又是一种特殊的完全二叉树，满二叉树的最后一层也是满的。也就是说，除了最后一层的节点外所有的节点都有两个子节点。

所有的二叉树对于节点之间的大小关系都没有要求，节点之间的大小关系是随机的。

二叉堆是一种近似的完全二叉树，二叉堆满足二叉树的性质。除此之外，二叉堆对于节点的大小关系是有一定要求的。二叉堆的子节点都比根节点大（或者都比根节点小）。算是一种特殊的完全二叉树。

二叉堆用于堆排序，但不意味着二叉堆就是堆排序，只是堆排序利用了二叉堆的优良性质。