2010年12月20日

哈希表存人名。。= =

摘要： 详见 清华大学出版社的《数据结构题集（C语言版）》 P166 6.2哈希表采用数组形式实现,方便操作.构造哈希表时对冲突的处理采用为随即再散列法,虽然这很容易实现,但是在插入和查找时得分开进行处理,否则会导致正确的hash被跳过去,只能生成未被占用的hash,导致查找的时候始终无法找到关键字.因此在CreateHash函数中加入了判断条件,除了比对该hash有没有被占用之外还要比对占用的关键字是否与生成hash的关键字相同.代码 阅读全文

posted @ 2010-12-20 14:17 Kanone 阅读(981) 评论(0) 推荐(0)