数据结构讲义7.ppt

数据结构讲义7

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

文档评论(0)

1亿VIP精品文档

相关文档