附有实验报告。。1、查找的基本概念和查找的几种方法以及求查找的平均查找长度。

2、静态查找表（基于线性表的查找法）。顺序查找、二分查找和分块查找。

3、动态查找表（基于树的查找法）。二叉排序树、二叉平衡树、 B_ 树和B+ 树。

-1, find the basic concepts and find several methods, as well as seeking to find the average search length. 2, static lookup table (based on a linear table lookup method). Sequential search, binary search and sub-block search. 3, dynamic look-up table (based on tree search method). Binary sort tree, balanced binary tree, B_ tree and B+ trees.