二叉堆与堆排序

   这篇博文对二叉堆有了很好的解读与阐述，在此根据本身的理解整理以下。ios 二叉堆的定义    二叉堆，本质上是一棵彻底二叉树。    二叉堆知足两个特性：web 父结点的键值老是大于或等于(小于或等于)任何一个子节点的键值。 每一个结点的左子树和右子树都是一个二叉堆(都是大顶堆或小顶堆)。    当父结点的键值老是大于或等于任何一个子结点的键值时，堆为大顶堆(最大堆)；当父结点的键值老是小于

>>阅读原文<<