一、 顺序查找 二、折半查找 三、 分块查找 四、 二叉排序树的查找 平衡二叉树上进行查找的过程与二叉排序树的相同 五、B树的查找 在B树上进行查找与二叉查找树很相似,只是每个结点都是多个关键字的有序表,在每个结点上所做的不是两路分支决定,而是根据该结点的子树所做的多路分支决定。 B树的查找包含两个基本操作∶①在B树中找结点;②在结点内找关键字 六、散列表的查找