数据结构 | 第十章：散列表 | 字典 | 线性探查 | 链式散列 | LZW编码

文章目录

• • 10.1 字典
  • 10.2 字典的抽象数据类型
  • • ADT
    • 抽象类dictionary
    • 访问字典数对
    • 字典的线性结构描述
  • 10.3 线性表描述
  • • 数组描述
    • 链式描述
    • • 类`sortedChian`
      • • 方法`find`
        • 方法`insert`
        • 方法`erase`
  • 10.5 散列表描述
  • • 10.5.1 理想散列
    • 10.5.2 散列函数和散列表
    • 10.5.3 线性探查
    • • `hashTable`类
      • • 构造函数
        • 方法`search`
        • 方法`find`
        • 方法`insert`
        • 方法`erase`
    • 10.5.4 链式散列
  • 小结
  • 10.6 应用——文本压缩
  • • LZW压缩
    • LZW解压缩