第七章搜索

By 小东东 2007-04-24 计算机

课本：数据结构 C和C++描述（第二版）

第七章搜索

基本搜索技术
顺序搜索 O(n)
重新排序链表以最大化搜索效率
在有序表中进行搜索 n/2
使用索引的顺序搜索
二叉树搜索 O(logn)
插值搜索 O(loglogn)

树搜索

广义搜索树

散列