2017年5月20日
散列表(Hash table)及其构造
摘要： 散列表(Hash table) 散列表，是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 已知的查找方法： 1.顺序查找 O(N) 2.二分查找（静态查找） O(log2 阅读全文
posted @ 2017-05-20 09:09 whileskies 阅读(1684) 评论(0) 推荐(0) 编辑