大根堆 小根堆

堆(Heap)分为小根堆和大根堆两种，对于一个小根堆，它是具备以下特性的一棵彻底二叉树：       (1)若树根结点存在左孩子，则根结点的值(或某个域的值)小于等于左孩子结点的值(或某个域的值)；       (2)若树根结点存在右孩子，则根结点的值(或某个域的值)小于等于右孩子结点的值(或某个域的值)；       (3)以左、右孩子为根的子树又各是一个堆。       大根堆的定义与上述相似

>>阅读原文<<