标签:最大堆

最大堆和最小堆

最大堆和最小堆 一、堆树的定义堆树的定义如下: 堆树是一颗完全二叉树; 堆树中某个节点的值总是不大于或不小于其孩子节点的值; 堆树中每个节点的子树都是堆树。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于…