首页 > 试题广场 >

a. 给出一个算法以找出二叉堆中小于某个值X的所有节点。你的

[问答题]
a. 给出一个算法以找出二叉堆中小于某个值X的所有节点。你的算法应该以O(K)运行
b. 你的算法可以扩展到任何其他堆结构吗?
c. 给出一个算法,使最多用大约3N/4次比较找出二叉堆中任意的项X

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