首页 > 试题广场 >

设我们想要把运算FindKth添加到指令集中去。该运算Fin

[问答题]
设我们想要把运算FindKth添加到指令集中去。该运算FindKth(T,i)返回树T的具有第i个最小关键字的元素。假设所有的元素具有互异的关键字。解释如何修改二叉树以平均O(logN)时间支持这种运算,而又不影响任何其他操作的时间界。

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