Wel*_*bog
8
自调整数据结构是一种可以在操作提交时自行重新排列的结构.有时他们会广泛或最低限度地重新安排自己.
例如,每次插入或移除节点时,AVL树都会自行平衡,以确保树整体平衡,从而保证以插入和删除为代价快速检索.
非自调整结构的一个示例是一个天真的二叉树,其中节点保持它们首次插入的位置,无论树发生什么.
附录:其他结构根据阅读调整自己,而不是插入或删除.这些结构可以提前并收集大量有关访问的统计信息,或者它们本质上可以更具启发性.这些结构的目标是根据过去阅读的内容加快阅读速度.这种结构的一个常见例子是高速缓存,其中最近访问的数据比尚未访问的数据更快地访问.