早教吧 育儿知识 作业答案 考试题库 百科 知识分享

怎样算是满足最大值堆?下面的题目为例9、下列数据哪一组符合最大值堆的定义()A、(42,40,45,55,80,85)B、(85,55,80,45,40,42)C、(85,45,80,55,40,42)D、(42,55,45,40,80,85)

题目详情
怎样算是满足最大值堆?下面的题目为例
9、下列数据哪一组符合最大值堆的定义()
A、(42,40,45,55,80,85) B、(85,55,80,45,40,42)
C、(85,45,80,55,40,42) D、(42,55,45,40,80,85)
▼优质解答
答案和解析
堆的排序实际上是二叉树状的,数组中的第1个元素是根节点,第2、3个元素是左右两个一级子树的根节点,4、5、6、7是下一级的.最大值堆指的是其中的各个子树的根节点都在该树中最大.具体到这个问题,先把这6个数据(命名为...