- 5
- 0
- 约1.44万字
- 约 76页
- 2017-08-15 发布于江西
- 举报
03-查找与排序.ppt
江苏大学多媒体教学课件计算机软件技术基础 2. 二叉排序树 3. 二叉排序树的生成 4.删除二叉排序树上的结点 2)数字分析法: 该法适用于较大的静态数据,在已知所有关键字键值的情况下,分析每一位的数字分布是否均匀,删除不均匀分配的数字位,根据存储空间的大小来确定所取地址的位数。 542 42 2241 542 81 3678 542 22 8171 542 38 9671 542 54 1577 542 88 6376 542 19 3552 422 836 281 396 515 853 135 存储空间从0-1000 3)平方取中法: 若一组关键字的值在每一位上对某些数字的重复频度都很高,就不宜采用数字分析法,取关键字平方后的中间几位为哈希函数。 H(Key) = Key2 = an an-1 … a2 a1 0100,1100,1200,1160,2060,2061,2163,2261,2262 设存储空间 0-1000 平方后,取2、3、4位构成哈希地址如下: 010,210,440,345,243,247,678,112,116 4)除留余数法: 取关键字被不大于散列表表长 m 的数p除后所得的余数为哈希函数。 即 H(K)=K MOD p (p?m) p一般选取小于等于表长的质数。 H(K)= K MO
原创力文档

文档评论(0)