8章查找表
第章查找表 8.1静态查找表 8.2动态查找树表 8.3哈希表
学习是要 熟练掌握顺序表和有序表的查找方法。 熟练掌握二叉排序树的构造和查找方法。 掌握二叉平衡树的维护平衡方法。 理解B-树的特点以及它们的建树过程 熟练掌握哈希表的构造方法,深刻理解哈希表 与其它结构的表的实质性的差别。 掌握描述查找过程的判定树的构造方法,以及 按定义计算各种查找方法在等概率情况下查找 成功时的平均查找长度
何谓童找裹? 查找表是由同一类型的数据元素(或记录)构成的 集合。 由于“集合”中的数据元素之间存在着松散的关系,因 此查找表是一种应用灵便的结构。 对查找表经常进行的操作: 1)查询某个“特定的”数据元素是否在查找表中; 2)检索某个“特定的”数据元素的各种属性; 3)在查找表中插入一个数据元素; 4)从查找表中删去某个数据元素
童感分提 静态查找表仅作查询和检索操作的查找表 动态查找表在查询之后,还需要将“查询”结果为 “不在查找表中”的数据元素插入到查找 表中;或者,从查找表中删除其“查询” 结果为“在查找表中”的数据元素 关键字是数据元素(或记录)中某个数据项的值, 用以标识(识别)一个数据元素(或记录)。 若此关键字识别唯一的一个记录,则称之谓“主关键 著署此关键字能识别若干记录,则称之谓“次关键字