8.2,2折半查找 折半查找也称为二分查找,要求线性表中的节点必须己按 关键字值的递增或递减顺序排列。 思路:首先用要查找的关键字与中间位置的节点的关键 字相比较,这个中间节点把线性表分成了两个子表,若比较结 果相等则查找完成;若不相等,再根据k与该中间节点关键字的 比较大小确定下一步查找哪个子表,这样递归进行下去,直到 找到满足条件的节点或者该线性表中没有这样的节点。8.2.2 折半查找 折半查找也称为二分查找,要求线性表中的节点必须己按 关键字值的递增或递减顺序排列。 思路:首先用要查找的关键字k与中间位置的节点的关键 字相比较,这个中间节点把线性表分成了两个子表,若比较结 果相等则查找完成;若不相等,再根据k与该中间节点关键字的 比较大小确定下一步查找哪个子表,这样递归进行下去,直到 找到满足条件的节点或者该线性表中没有这样的节点