数据结构教程第三十一课动态查找表

文章作者 100test 发表时间 2007:03:10 18:28:35
来源 100Test.Com百考试题网

教学目的： 掌握二叉排序树的实现方法

教学重点： 二叉排序树的实现

教学难点： 构造二叉排序树的方法

授课内容：

一、动态查找表的定义

动态查找表的特点是：

表结构本身是在查找过程中动态生成的，即对于给定值key,若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。以政是动态查找表的定义：

ADT DymanicSearchTable{

数据对象Ｄ：Ｄ是具有相同特性的数据元素的集合。各个数据元素均含有类型相同，可唯一标识数据元素的关键字。

数据关系Ｒ：数据元素同属一个集合。

基本操作Ｐ：

InitDSTable(&.DT).

DestroyDSTable(&.DT).

SearchDSTable(DT,key).

InsertDSTable(&.DT,e).

DeleteDSTable(&.DT,key).

TraverseDSTable(DT,Visit()).

}ADT DynamicSearchTable