静态查找表

顺序表查找

       从表的一端开始,顺序扫描线性表,逐个进行各节点的关键字和给定值的比较,若找到某个结点的关键字和给定值相等,则查找成功;若直到最后一个结点,其关键字和给定值都不等,则查找失败。

折半查找

       在有序表中,选定中间位置节点作为比较对象(这个中间位置节点将有序表分为两个子表),若给定值与中间位置节点的关键字相等,则查找成功;若不相等且给定值大于中间位置节点的关键字,则在中间位置节点的右子表继续查找;否则,在中间位置节点的左子表继续查找。不断重复上诉过程,直到找到满足条件的节点,或者确定表中没有这样的节点。

索引顺序查找

       将查找表分成若干块,块的大小可以不等,块内可以无序,但块之间必须按关键字有序。对查找表进行分块后,就建立了一个索引表,每个索引项包括关键字项(该块内的最大关键字)和指针项(指示该块的第一个节点在表中的位置)

你可能感兴趣的:(静态查找表)