游手好弦 信步涂鸦

 B树    即二叉搜索树：         1.所有非叶子结点至多拥有两个儿子（Left和Right）；         2.所有结点存储一个关键字；         3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；    如：                       B树的搜索，从根结点开始，如果查询的关键字与结点的关键字

     平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树:  （1）左右子树深度之差的绝对值不超过1;  （2）左右子树仍然为平衡二叉树.      平衡因子BF=左子树深度－右子树深度.平

红黑树红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入

散列函数维基百科，自由的百科全书目录1 散列函数的性质 2 散列函数的应用 2.1 加密 2.2 散列表 2.3 错误校正 2.4 语音识别 2.5 Rabin-Karp 字符串搜索算法 3 术语来源 4 参阅 5 参考资料 6 外部链接  为了阅读方便，本文使用标题手工转换。转换标题为：简体：散列函数；繁體：

1. 哈希表(1) 哈希表(散列表，杂凑表)根据设定的哈希函数和处理冲突的方法，将一组关键字映像到一个有限的连续的地址集上，并以关键字在地址集中的象作为记录在表中的存储位置，这种表称为哈希表，又叫散列表，杂凑表。(2) 哈希函数常用除留余数法。H(key) = key MOD p。(3) 冲突什么是冲突？H(key1)=H(key2)，且key1≠key2，称冲突。处理

    最近需要研究下文本搜索和字符串匹配算法，想到哈希的搜索性能不错，于是查找有关哈希搜索方面的算法，有幸见到rainleaf的大作，确实不错，转载至此供大家学习进步！原文如下：（原文地址：http://blog.youkuaiyun.com/eaglewood2005/archive/2009/07/30/4394583.aspx ）     近期由于需要，研究了魔兽文件打包管