信息处理的典型模式是,将所有数据项视为一个集合,并将其组织为适宜的数据结构(或者说使用适宜的数据结构对之进行存储以及组织),进而借助操作接口高效访问. 为了考查和评价各操作接口的效率,除了从最坏情况的角度出发,也可假定所有操作彼此独立.次序随机且概率均等,也即从平均情况的角度出发.然而,实际中,后一尺度所依赖的假定条件(独立随机等概率),往往不足以反映真实的情况. 实际上,在任意数据结构的生命周期内,不仅执行不同操作的概率往往极不均衡,而且各操作之间具有极强的相关性,并在整体上呈现出极强的规律性…