HardBirch

暴雪游戏(Blizzard)的高效哈希算法

发布日期:2010年05月07日| 点击: 2,403 次| 暂无评论

    最近需要研究下文本搜索和字符串匹配算法,想到哈希的搜索性能不错,于是查找有关哈希搜索方面的算法,有幸见到rainleaf的大作,确实不错,转载至此供大家学习进步! 原文如下:(原...

【数据结构重温】B树、B-树、B+树、B*树

发布日期:2010年04月27日| 点击: 1,973 次| 评论: 1

  B树     即二叉搜索树:          1.所有非叶子结点至多拥有两个儿子(Left和...

【数据结构重温】散列函数

发布日期:2010年04月26日| 点击: 1,665 次| 暂无评论

散列函数 维基百科,自由的百科全书 目录 1 散列函数的性质 2 散列函数的应用 2.1 加密 2.2 散列表 2.3 错误校正 2.4 语音识别 2.5 Rabin-Karp 字符串搜索算法 3...

【数据结构重温】红黑树

发布日期:2010年04月26日| 点击: 2,389 次| 暂无评论

红黑树 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guib...

【数据结构重温】哈希表

发布日期:2010年04月26日| 点击: 1,326 次| 暂无评论

1. 哈希表 (1) 哈希表(散列表,杂凑表) 根据设定的哈希函数和处理冲突的方法,将一组关键字映像到一个有限的连续的地址集上,并以关键字在地址集中的象作为记录在表中的存储位置,这种表称为哈希表,又叫散列表,杂凑表。 ...

【数据结构重温】平衡二叉树(AVL)

发布日期:2010年04月26日| 点击: 1,611 次| 暂无评论

     平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提...

QQ群互动

Linux系统与内核学习群:194051772

WP建站技术学习交流群:194062106

魔豆之路QR

魔豆的Linux内核之路

魔豆的Linux内核之路

优秀工程师当看优秀书籍

优秀程序员,要看优秀书!

赞助商广告

友荐云推荐