一、堆基本概念:
(1)最大树(max tree):在树中,如果一个结点有儿子结点,其关键字值都不小于其儿子结点的关键字值。
(2)最大堆(max heap):是一个棵完全二叉树,也是一棵最大树。
(3)最小树(min tree):在树中,如果一个结点有儿子结点,其关键字值都不大于其儿子结点的关键字值。
(4)最小堆(min heap):是一个棵完全二叉树,也是一棵最小树。
二、基本操作:
1、创建一个空堆
2、将新元素插入堆中
3、从堆中删除最大元素
一、堆基本概念:
(1)最大树(max tree):在树中,如果一个结点有儿子结点,其关键字值都不小于其儿子结点的关键字值。
(2)最大堆(max heap):是一个棵完全二叉树,也是一棵最大树。
(3)最小树(min tree):在树中,如果一个结点有儿子结点,其关键字值都不大于其儿子结点的关键字值。
(4)最小堆(min heap):是一个棵完全二叉树,也是一棵最小树。
二、基本操作:
1、创建一个空堆
2、将新元素插入堆中
3、从堆中删除最大元素