堆及其相关应用

什么是堆？ 提到堆就不得不说到二叉树这个结构，堆就是一颗完全二叉树，什么叫完全二叉树，用一句话来概括就是：设二叉树的深度为h，除第h层外，其它各层的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树，举几个例子： 堆分两种，一种叫大根堆，一种叫小根堆。大根堆就是在堆结构中，任意一棵子树的根节点一定是最大值，举个例子： 看上图最左边的那颗树，他的子树有64323、643、42

>>阅读原文<<