匿名用户查看了答案
您可能感兴趣的试题
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
请帮忙给出正确答案和分析,谢谢!
一个最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
(1)画出在图中插入关键字为5的结点后的最小最大堆。 (2)画出在图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。