数据结构 堆树（最大堆、最小堆）

一、堆树的定义 （1）堆树是一颗完全二叉树； （2）堆树中某个节点的值总是不大于或不小于其孩子节点的值； （3）堆树中每个节点的子树都是堆树。 当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆，也称大根堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆，也称小根堆。 如下图所示，上边为最大堆，下边为最小堆。 二、堆树的操作 下面以最大堆为例进行讲解，最小堆同理。 2.1 堆

>>阅读原文<<