随笔 - 741  文章 - 0  评论 - 260  阅读 - 416万
02 2015 档案
哈希函数
摘要:1,直接地址法,线性函数值为哈希地址。2,数字分析法,关键字是以r为基的数,并且哈希表中可能出现的关键字是实现知道的,则可以取关键字的若干数位组成哈希表。3,平方取中法取关键字的平方后的中间几位为哈希地址。4,折叠法将关键字分割成位数相同的几个部分(最后一部分的位数可以不同),然后取这几部分的叠加和... 阅读全文
posted @ 2015-02-11 20:52 莫水千流 阅读(488) 评论(0) 推荐(0) 编辑
B-树和B+树
摘要:B-树和B+树是一种平衡的多路查找树,它在文件系统中很有用。一颗m阶的b-树,或为空树,或满足下列特性的m叉树。1)树中每个节点至多有m棵子树2)若根结点不是叶子结点,则至少有两棵子树。3)除根之外的所有非终端结点至少有[m/2]棵子树;4) 所有的非终端结点中包含下列信息(n,A0,K1,A1,K... 阅读全文
posted @ 2015-02-01 17:26 莫水千流 阅读(269) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示