首页 > 试题广场 >

a. 写出自调整表的数组实现。自调整表如同一个规则的表,但是

[问答题]
a. 写出自调整表的数组实现。自调整表如同一个规则的表,但是所有的插入都在表头进行,当一个元素被Find访问时,它就被移到表头而不改变其余的项的相对顺序。
b. 写出自调整表的链表实现
c. 设每个元素都有其被访问的规定概率Pi。证明那些具有最高访问概率的元素都靠近表头。

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