首页 > 试题广场 >

编写一个程序对伸展树执行随机操作。计算对序列执行的总的旋转次

[问答题]
编写一个程序对伸展树执行随机操作。计算对序列执行的总的旋转次数。与AVL树和非平衡二叉查找树相比,其运行时间如何?

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