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

admin2019-08-15  19

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

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

选项

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

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

最新回复(0)