首页 > 试题广场 >

假设我们将二项队列扩充为允许每个结构至多有两棵相同高度的树。

[问答题]
假设我们将二项队列扩充为允许每个结构至多有两棵相同高度的树。我们能否在其他操作保留为O(logN)时实现最坏情形时间为O(1)的插入?

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