首页 > 试题广场 >

通过使用访问次数作为优先级并在每次访问后需要时执行旋转我们可

[问答题]
通过使用访问次数作为优先级并在每次访问后需要时执行旋转我们可以使treap树成为是自调整的结构。将这种方法和随机化方法进行比较。或者,在每次访问一项X时生成一个随机数。如果这个数小于X当前的优先级,那么就用它作为X的新的优先级(执行相应的旋转)。

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