当前位置: 首页 >话题 > 正文

堆的形状是一颗完全二叉树(堆是完全二叉树 完全二叉树不一定是堆 对吗)

2023-08-31 14:45:22 来源:互联网


(资料图)

今天小红来为大家带来的是堆的形状是一颗完全二叉树,堆是完全二叉树 完全二叉树不一定是堆 对吗,让我们一起往下看看吧!

1、堆的逻辑结构就是完全二叉树,并且要求其中结点的关键字有某种序(最大堆是双亲结点的关键字大于等于孩子结点的关键字,最小堆是双亲结点的关键字小于等于孩子结点的关键字)至于完全二叉树。

2、即使是结点有关键字,也不一定满足那个有序的要求因此答案正确。

本文到此分享完毕,希望对大家有所帮助。

标签:

返回顶部