自组织线性表相关论文
自组织线性表在非等概率查找中具有较好的效率。本文在原有3种基本构造策略的基础上,提出一种新方法——移至中位策略。该策略优化......
针对非等概率查找问题,采用自组织线性表作为查找表,探讨了有关的算法设计方法,并通过测试用例和记录访问模式的设计,对其查找性能......