算法效率的度量(17)

关于算法效率的度量

◆ 链接存储方法： 它不要求逻辑上相邻的结点在物理位置上亦 相邻，结点间的逻辑关系是由附加的指针字 段表示的。由此得到的存储表示称为链式存 储结构。 ◆ 索引存储方法： 除建立存储结点信息外，还建立附加的索引 表来标识结点的地址。 ◆ 散列存储方法： 就是根据结点的关键字直接计算出该结点的 存储地址。