原创力文档1静态搜索表二叉搜索树AVL树散列第七章搜索结构
2搜索(Search)的概念静态搜索表所谓搜索，就是在数据集合中寻找满足某种条件的数据对象。搜索的结果通常有两种可能：搜索成功，即找到满足条件的数据对象。这时，作为结果，可报告该对象在结构中的位置,还可给出该对象中的具体信息。搜索不成功，或搜索失败。作为结果，应报告一些信息,如失败标志、位置等。
3通常称用于搜索的数据集合为搜索结构，它是由同一数据类型的对象(或记录)组成。在每个对象中有若干属性，其中有一个属性，其值可唯一地标识这个对象。称为关键码。使用基于关键码的搜索，搜索结果应是唯一的。但在实际应用时，搜索条件是多方
文档评论（0）