数据结构Data Structures张 凯计算机学院 软件工程系2011年3月12日第9章 查找查找的基本概念静态查找表动态查找表哈希表9.2 动态查找表动态查找表 特点表结构本身是在查找过程中动态生成的即对于给定值 key 若表中存在关键字等于 key 的记录则查找成功返回否则插入关键字等于 key 的记录 9.2 动态查找表动态查找表 动态查找表主要有二叉树结构和树结构两种类型二叉树结构有二