题目内容
(请给出正确答案)
[主观题]
a)试证明,在从堆顶通往任一叶节点的沿途上,各节点对应的关键码必然单调变化;b)试给出一个算法,对于秩为r的任一节点,在O(1)时间内确定其在任何高度h上祖先的秩;c)试改进percolateUp算法(代码10.7),将其中执行的关键码比较减少至O(loglogn)次;d)经过以上改进,percolateUp算法总体的渐进复杂度是否有所优化?
查看答案
如果结果不匹配,请 联系老师 获取答案