1. 堆的定义:
在一颗完全二叉树中,每一个根节点的值均大于(或小于)其左右子树根节点的值,被称为堆。堆分为两种类型:大根堆和小根堆。
其中每一棵子树的根节点的值大于等于左右子树节点的值,被称大根堆。如果是每个节点的值均小于等于左右节点的值,被称为小根堆。
标签:小于,子树,堆排序,根堆,左右,节点 From: https://www.cnblogs.com/dearlin/p/17341694.html
1. 堆的定义:
在一颗完全二叉树中,每一个根节点的值均大于(或小于)其左右子树根节点的值,被称为堆。堆分为两种类型:大根堆和小根堆。
其中每一棵子树的根节点的值大于等于左右子树节点的值,被称大根堆。如果是每个节点的值均小于等于左右节点的值,被称为小根堆。
标签:小于,子树,堆排序,根堆,左右,节点 From: https://www.cnblogs.com/dearlin/p/17341694.html