堆以及堆的实际应用

堆以及堆的实际应用 1.堆的概念 堆的存储能够当作是数组存储的变形，不过，堆的存储又具备二叉树的结构，堆的存储按类型能够分为大堆和小堆。小堆（大堆）中：任一节点的关键码均小于（大于）等于它的左右孩子的关键码，位于堆顶节点的关键码最小（最大），从根节点到每一个结点的路径上数组元素组成的序列都是递增（递减）的。 java 2.堆的建立 堆能够看作是由一个数组转化而来的。所以，堆的建立也能够进行一些转化

>>阅读原文<<