练习笔记②

本周复习的主要内容是查找

先回顾一下在数据结构中学过的顺序查找和折半查找

顺序查找：顺序查找就是对关键字没有排序的线性表 用所给的关键字与线性表中的所有记录逐个进行比较 直到成功或是失败 顺序查找也称为线形查找 属于无序查找算法 若相等则表示查找成功 如果没有找到关键字等于k的结果 表示查找失败

注：顺序查找适合于存储结构为顺序存储或链接存储的线性表

int seqlistsearch2(seqlist L, int k){
    L.Arry[0].key = k;//设置监视哨
    int i = L.len;
    while (L.Arry[i].key!=k)
    {
        i--;
    }
    return i;
}

折半查找：也叫二分查找 是有序查找算法 如果k=key 则查找成功  如果k<key 那么查找元素在关键字key的前面  如果k>key 那么查找元素在关键字key的后面

int zbcz(seqlist* L,int k){
 int low = 1;
 int  high = L->len,mid;
 while (low < high){
  mid = (high+ low) / 2;
  if (k==L->Arry[mid].key)return mid;
  else if (L->Arry[mid].key < k)low = mid + 1;
  else high = mid - 1;
 }
 return 0;
}

二叉树查找算法：二叉查找树是先对查找的数据进行生成树 来确保树的左分支的值是小于右分支的值 然后在就行和每个节点的父节点比较大小 查找最适合的范围  这个算法的查找效率很高 但是如果使用这种查找方法要首先创建树

二叉查找树也叫二叉搜索树 或二叉排序树 或者是一棵空树 或者是具有下列性质的二叉树：

①若任意节点的左子树不空 则左子树上所有结点的值均小于它的根结点的值

②若任意节点的右子树不空 则右子树上所有结点的值均大于它的根结点的值

③任意节点的左、右子树也分别为二叉查找树

给出查找质因数的ac代码