首页 > 试题广场 >

证明二项队列实际上以O(1)摊还时间支持合并操作。定义二项队

[问答题]
证明二项队列实际上以O(1)摊还时间支持合并操作。定义二项队列的位势为树的棵数加上最大的树的秩

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