1. 顺序查找
a) 算法简单,适应面广,稳定算法
b) 平均查找长度比较大,当n比较大时,查找效率会很低,时间复杂度为O(n)
2. 折半查找法
a) 针对有序的序列表,不稳定算法
b) 查找速度快,时间复杂度是O(log2n)
3 分块查找
a) 也是针对有序表,不稳定算法
b) 查找速度介于顺序查找和折半查找之间
树表查找:
1. 二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。
2. 平衡二叉树:棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树,查找时间的时间复杂度为O(log2n)