2020年10月20日
open hashing(拉链法）vs closed hashing（开地址法）
摘要： 优点： (1)拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短； (2)由于拉链法中各链表上的结点空间是动态申请的，故它更适合于造表前无法确定表长的情况； (3)开放定址法为减少冲突，要求装填因子α较小，故当结点规模较大时会浪费很多空间。而拉链法中可取α≥1，且结点较 阅读全文
posted @ 2020-10-20 10:11 simon1024 阅读(309) 评论(0) 推荐(0) 编辑