本文介绍了自组织表的四种优化策略：移到表头法、调换法、计数法及排序法，旨在通过动态调整链表结构提升查找效率。
自组织表
出于提高查找速度的需要引入了跳转表。尽管单向链表和双向链表需要顺序查找来定位一个元素或判断它不再表中，但仍可通过某些方式动态组织链表以提高查找效率。这种组织依赖于数据的配置，这样数据流需要重组织已经在表中的节点。实际应用里有多种组织表的方式，此处只描述其中四种：
（1） 移到表头法：在定位到查找的元素后，把它移到表头。
（2） 调换法：在定位到查找的元素后，除非它在表头，否则将它与其前驱节点调换。
（3） 计数法：按照元素访问次数计数，并将它排序。
（4） 排序法：根据某个特定标准对表排序，这种标准对于被审查信息来说是一种很自然的标准。
在前三种方法中，把存储新信息的节点插入到表尾；第四种方法为维护表的有序性，把存储新信息的节点插在表的某处。如下图所示：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
