2017年2月8日
散列(C++实现)
摘要： 散列的构成：散列函数，散列表的存储方式，散列表的冲突解决方法。 1.散列函数 较常用的散列函数有除留余数法，数字分析法，平方取中法，折叠法。 2.散列表的存储方式 闭散列法（开地址法），用数组存储；开散列法（链地址法），用邻接链表存储。 3.散列表的冲突解决方法 主要是针对闭散列中关键码位置冲突的问 阅读全文
posted @ 2017-02-08 22:00 windnotstop 阅读(3053) 评论(0) 推荐(1) 编辑