首页 > 试题广场 >

证明,如果把项排序,那么即使优先级并未排序,treap树也可

[问答题]
证明,如果把项排序,那么即使优先级并未排序,treap树也可以以线性时间构造。

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