查找算法实践

    前面练习的demo中，已经几个主要的排序算法给过了一遍。  之后接触的貌似是查找算法。   排序的目的就是为了完成我们的任务，或者为了方便我们查找嘛。。。  不过这个取这个题目心里是有些忐忑的，刚刚取查了一下，说有七大查找算法：分别是: 顺序查找，二分查找。   插值查找，斐波那契查找，树表查找，分块查找，哈希查找。   但是这个demo上只有二分查找  以及 后面的树结构应该也能勉强算是树表查找吧。    这些算法中，顺序查找，二分查找感觉是比较好理解的。 分块查找，哈希查找在数据结构的课上见过。 树表查找，斐波那契查找，插值查找见的比较少了。

    接着进入二分查找的正题

   这里为了查找的需要，默认采用一个有序数列，代表已经先排好序。

以上便是二分查找的测试内容笔记。  接着的应该算是树表查询吧，称为二分搜索树，下面进入正题。

   这个是二分搜索树的一个基本构成，应该算作一个数据结构，这里还没有体现查找算法。  理解时，倒也可以把它们看作一个线性的，因为他们物理也是线性的。。。 

   可见，这个数据结构与操作方式时密切挂钩的。接着进入查找的内容。

 

  这两个查找，倒更像一个互逆的操作。  二分查找也可以理解成一个树。