首页 > 试题广场 >

2-d堆是允许每一项拥有两个单个关键字的一种数据结构。Del

[问答题]
2-d堆是允许每一项拥有两个单个关键字的一种数据结构。DeleteMin操作可以对于这两个关键字中的任一个执行。2-d堆是具有下述性质的完全二叉树:对于偶数深度上的任一节点X,存储在X上的项具有它的子树上最小的#1关键字,而对于奇数深度上的任一节点X,存储在X上的项具有它的子树上最小的#2关键字。
a. 画出关于(1,10),(2,9),(3,8),(4,7),(5,6)诸项的一个可能的2-d堆。
b. 找出具有最小#1关键字的项?
c. 如何找出具有最小#2关键字的项?
d.给出一个将一新的项插入到2-d堆中的算法。
e. 给出一个对于任一关键字执行DeleteMIn操作的算法。
f. 给出一个以线性时间实施FixHeap的算法。

这道题你会答吗?花几分钟告诉大家答案吧!