数据结构笔记16第七章查找技术

顺序查找技术适合于存储结构为顺序存储和链接存储的线性表，而折半查找技术适用于存储结构为顺序存储的线性表，而且表中元素必须是按关键码有序。
根据数列将二叉排序树画出，将二叉排序树中查找每个 结点的比较次数之和除以数列中的元素个数，即为二叉排序树的平均查找长度。
在查找技术中，处理冲突的两种主要方法是开放定址法和拉链法。
在各种查找方法中，平均查找长度与结点个数无关的查找方法是散列查找。