(资料图)
今天小红来为大家带来的是堆的形状是一颗完全二叉树,堆是完全二叉树 完全二叉树不一定是堆 对吗,让我们一起往下看看吧!
1、堆的逻辑结构就是完全二叉树,并且要求其中结点的关键字有某种序(最大堆是双亲结点的关键字大于等于孩子结点的关键字,最小堆是双亲结点的关键字小于等于孩子结点的关键字)至于完全二叉树。
2、即使是结点有关键字,也不一定满足那个有序的要求因此答案正确。
本文到此分享完毕,希望对大家有所帮助。
标签:
堆的形状是一颗完全二叉树(堆是完全二叉树 完全二叉树不一定是堆 对吗)