问答题
试实现删除最小最大堆的最小关键字结点运算delMin(结果仍然保持最小最大堆,可以用伪代码)。
delMin可以通过删除最后一个结点x,将x插入到根结点,然后从上到下调整。首先在min层构成的堆上自上而下调整一层,然......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 试问如何求最小最大堆的最小关键字结点和最大关键字结点?
问答题 试构造包含1,2,3,4,5,6,7,8,9,10的最小最大堆。
问答题 画出下图的邻接表示意图。