时间真的用了很多在这些树上，而且还没有什么大的效果。老师也马上看机行事，跳过这节来讲一下查找这章。到于查其实我们平常也接触得多了，特别是我以前学Foxbase的时候，基本上什么都离不开查找，不过当时的查找就是这么一条命令就搞定了。现在要自己编出来也真的挺好玩的，以前完全封装性的Foxbase命令，今天就要编成这个系统的C语言来深入研究它，之前说的链表和结构就是用来做数据库的了（如果我没有估错的话）。说多了费了，马上讲讲学习查找的情况。顺序查找相信大家都知道原理了，因为一个一个顺序的判断是否相等这是最常见的了。我在这里就不再多讲，继续讲下一个，折半查找法。在讲这个之前老师和我们做了一个游戏，就是他在纸上写下一个数值，范围在1到1000内让我们来猜，如果我们说的数大过这个数老师就是太大了，反之就太小了。其实这个折半原理早就在QB里见过了，也没有什么难度嘛。很快我们就按照那个方法给猜出来了得数，老师都见我们懂了的样子就直接叫我们写个程序好了，当时我一时看到这题有重复的规律性就一直以递归的思路来做这题了，可是我错了，不过这个错令我学到了另一个技巧。下面先来看看我的程序，如下：
假如a[]已经是有了值，而且还是顺序排好的了。
serch(int r, int k, int n)
{
　　int mid;
　　if(r>k) return(-1);
　　else
　　{
　　　　mid=(r+k)/2;
　　　　if(a[mid]>n) serch(r,mid-1,n);
　　　　if(a[mid] k) return (-1);
　　mid =(r+k)/2;
　　if(a[mid]= =n) return(mid);
　　else
　　{
　　　　a[mid]