Introduction - If you have any usage issues, please Google them yourself
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.