当前位置：首页 >
数据结构(02331) > 正文内容
已知待排序记录的关键字序列为(45,37,75,18,53,31,48,37)，请回答下列问题。
(1)画出其对应的完全二叉树T。
(2)将T调整为对应的大根堆，给出大根堆序列。
已知待排序记录的关键字序列为(45,37,75,18,53,31,48,37)，请回答下列问题。
(1)画出其对应的完全二叉树T。
(2)将T调整为对应的大根堆，给出大根堆序列。
(1)对应的完全二叉树T如下:
(2)大根堆序列是{75,53,48,37,37,31,45,18}
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。