您当前的位置:首页 >> 热点 >> 
堆与完全二叉树的区别-堆是完全二叉树 完全二叉树不一定是堆 对吗
来源: 互联网      时间:2023-03-26 07:00:47


(资料图)

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

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

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

标签: