数据结构 | 第十章:散列表 | 字典 | 线性探查 | 链式散列 | LZW编码
于 2023-01-07 16:20:09 首次发布
本文详细介绍了字典的抽象数据类型,包括随机访问和顺序访问。接着讨论了线性表的数组和链式描述,重点讲述了散列表的概念,包括理想散列、散列函数和散列表。线性探查和链式散列作为解决冲突的方法被深入探讨,同时展示了它们在查找、插入和删除操作中的应用。最后,文章提到了散列表在文本压缩中的应用,如LZW编码。
摘要由CSDN通过智能技术生成