数据结构：堆

堆性质 堆是一种特别的树状数据结构。若知足如下特性，便可称为堆：“给定堆中任意节点P和C，若P是C的父节点，那么P的值会小于等于（或大于等于）C的值”。若父节点的值恒小于等于子节点的值，此堆称为最小堆；反之，称为最大堆。html 一般最用的是二叉堆，为二叉树的一种，有如下性质：git 任意节点小于等于（或大于等于）它的子节点，最小元（或最大元）在堆的根上。 堆老是一颗彻底树。即除了最底层，其余层的

>>阅读原文<<