自组织线性表在非等概率查找中具有较好的效率。本文在原有3种基本构造策略的基础上,提出一种新方法———移至中位策略。该策略优化自组织线性表中记录的调整方式,减少了累计记录比较次数,从而提高了查找响应速度。在实验测试中,提出平稳的查找过程和非平稳的查找过程的概念,并分别设计相应的测试用例。实验结果表明,移至中位策略的综合性能最好。
科研之友
微信
新浪微博
Facebook
分享链接
