数据结构讲义7.ppt

Data Structure Software College Northeastern University Chapter 7 Searching Overview Searching Problem Static Searching problem Binary Search Tree AVL Tree 7.1 Searching Problem Search Table - An collect of objects for being searched Type - static search table(静态搜索表): the table to be searched is never altered - dynamic search table(动态搜索表): the table to be searched can be altered Attributes - key（关键字）: A group of one or more attributes that uniquely identifies an object. Searching Problem Searching problem Give a key value X and a search table A, return the position of X in