摘要：
当用线性表作为表的组织形式时，可以有三种查找法。其中以二分查找效率最高。但由于二分查找要求表中 节点按关键字有序，且不能用链表作存储结构，因此，当表的插入或删除操作频繁时，为维护表的有序性， 势必要移动表中很多节点。这时由移动节点引起的额外时间开销，就会抵消二分查找的优点。也就是说， 二分查找只适用 阅读全文
摘要：
分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。1、 二分查找表存储结构 二分查找表由"分块有序"的线性表和索引表组成。（1）"分块有序"的线性表 表R[1..n]均分为b块，前b-1块中结点个数为 ，第b块的结点数小于等于s；每一块中的 阅读全文
摘要：
1、二分查找 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中节点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、二分查找的基本思想 二分查找的基本思想是：（设R[low..high]是当前的查找区间） （1）首先确定该区间的中点位 阅读全文
摘要：
查找的定义： 给定一个值K，在含有n个节点的表中找出关键字等于给定值K的节点。若找到，则查找成功，返回该节点的信息或该节点在表中的位置；否则查找失败，返回相关的指示信息。 查找表的数据结构表示： 1、动态查找和静态查找表 若在查找的同时对表做修改操作（如插入和删除），则相应的表称之为动态查找表。否则 阅读全文