摘要：
存储位置 = F(关键字) 散列函数的构造方法 【直接定址法】 取关键字的某个线性函数值为散列地址,即 f(key)=a×key+b (a、b为常数)。 【数字分析法】 若事先知道关键字的分布且关键字的若干位分布较均匀使用关键字的一部分来计算散列存储位置。 【平方取中法】 若不知道关键字的分布,而位 阅读全文
摘要：
多路查找树:每一个结点的孩子数可以多于两个,且每一个结点处可以存储多个元素 2结点树：一个2结点树包含一个元素和两个孩子(或没有孩子),且与二叉排序树类似,左子树包含的元素小于该元素,右子树包含的元素大于该元素；不过,与二叉排序树不同的是,这个2结点要么没有孩子,要有就有两个,不能只有一个孩子。 3 阅读全文
摘要：
AVL树：要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。 平衡因子BF：二叉树上结点的左子树深度减去右子树深度的值 注：平衡二叉树上所有结点的平衡因子只可能是-1、0和1，只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。 阅读全文