最近需要研究下文本搜索和字符串匹配算法，想到哈希的搜索性能不错，于是查找有关哈希搜索方面的算法，有幸见到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
