查找算法总结

1，静态查找
顺序查找：一个一个对比，进行查找。
二分查找（折半查找）:给定已排好序的n个元素，现在要在这n个元素中找到一个特定的元素.先找中间middle，大于中间向左找，小于向右
2，动态查找表
二叉排序树：在二叉排序树中查找是否存在关键字为key的数据元素，若存在返回其地址，否则返回NULL
若二叉排序树为空，则查找不成功，若key等于根节点的关键字，则查找成功，若key小于根节点的关键字，继续在左子树上查找，若大于根节点关键字，则在右子树上查找。拥有类似折半查找的特性，又采用了链表作为存储结构。
哈希表：在记录的存储地址和它的关键字之间建立一个确定的对应关系，这样，不经过比较，一次就能得出所查元素是否存在。