最近需要研究下文本搜索和字符串匹配算法,想到哈希的搜索性能不错,于是查找有关哈希搜索方面的算法,有幸见到rainleaf的大作,确实不错,转载至此供大家学习进步! 原文如下:(原...
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和...
散列函数 维基百科,自由的百科全书 目录 1 散列函数的性质 2 散列函数的应用 2.1 加密 2.2 散列表 2.3 错误校正 2.4 语音识别 2.5 Rabin-Karp 字符串搜索算法 3...
红黑树 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guib...
1. 哈希表 (1) 哈希表(散列表,杂凑表) 根据设定的哈希函数和处理冲突的方法,将一组关键字映像到一个有限的连续的地址集上,并以关键字在地址集中的象作为记录在表中的存储位置,这种表称为哈希表,又叫散列表,杂凑表。 ...
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提...
Linux系统与内核学习群:194051772
WP建站技术学习交流群:194062106