典型查找算法讲义.ppt

* 二叉平衡树的BF的值只可能为10和1二叉平衡树的构造过程中进行调整的方法共有四种二叉平衡树的查找过程也与二叉排序树类似从根结点开始向左或右子树进行查找 散列存储是一种存储方法也是一种查找方法散列存储通过对元素的关键字按给定函数进行计算得到存储地址此地址称为散列地址用于计算地址的给定函数称为散列函数用于存储元素的地址空间称为散列表构造散列函数方法有直接定址法数字分析法平均取中法折叠法和除留余数法