最小最大堆(min max Heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。画出在图中插入关键字为80的结点后的最小最大堆

admin2019-08-15 27

问题最小最大堆(min max Heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。

画出在图中插入关键字为80的结点后的最小最大堆。

选项

答案加入关键字值为80的结点后，最小最大堆如下图。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/UKCi777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)