堆和完全二叉树的关系(堆是完全二叉树 完全二叉树不一定是堆 对吗)
2022-10-06 00:46:08
•
来源:
导读 大家好,今天小六子来为大家解答以下的问题,关于堆和完全二叉树的关系,堆是完全二叉树 完全二叉树不一定是堆 对吗这个很多人还不知道,
大家好,今天小六子来为大家解答以下的问题,关于堆和完全二叉树的关系,堆是完全二叉树 完全二叉树不一定是堆 对吗这个很多人还不知道,现在让我们一起来看看吧!
1、堆的逻辑结构就是完全二叉树,并且要求其中结点的关键字有某种序(最大堆是双亲结点的关键字大于等于孩子结点的关键字,最小堆是双亲结点的关键字小于等于孩子结点的关键字)至于完全二叉树。
2、即使是结点有关键字,也不一定满足那个有序的要求因此答案正确。
本文分享完毕,希望对你有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!
标签: