mfcheer

已搬家至:www.mfcheer.com

排序:
默认
按更新时间
按访问量
RSS订阅

哈希表VS红黑树

HashHash,也可以称为“散列”,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。这是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出(也就是多对一的关系)。哈希表的构造在所有的线性数据结构中,数组的定位速度最快,因为它可通过...

2016-09-16 23:49:26

阅读数:485

评论数:0

匈牙利算法

匈牙利算法用于二分图的最大匹配,核心问题就是找增广路径。匈牙利算法的时间复杂度为O(VE),其中V为二分图左边的顶点数,E为二分图中边的数目。增广路性质:(1)有奇数条边。 (2)起点在二分图的左半边,终点在右半边。 (3)路径上的点一定是一个在左半边,一个在右半边,交替出现。 (4)整条路...

2015-06-14 14:51:27

阅读数:999

评论数:0

hash冲突处理

对于Hash冲突,我们是怎样来处理冲突的。现在就来介绍一些经典的Hash冲突处理的方法。主要包括     (1)开放地址法   (2)拉链法   (3)再哈希法   (4)建立公共溢出区   (1)开放地址法       基本思想:当发生地址冲突时,按照某种方法继续探测Hash表中其它存储单元,直...

2015-02-08 02:10:28

阅读数:546

评论数:0

数据库原理知识--B-树、B+树、B*树

B-树 是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个...

2014-11-18 08:04:07

阅读数:407

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭