数据结构课件：第9章 查找2动态查找表.pptx

数据结构课件：第9章 查找3动态查找表.pptx

利用二叉排序树完成动态查找表的建立、指定关键字的查找、插入与删除指定关键字结点。 算法输入：指定一组数据。 算法输出：显示二叉排序树的中序遍历结果、查找成功与否的信息、插入和删除后的中序遍历结果(排序结果

1)利用平衡二叉树实现一个动态查找表 2）实现动态查找表的三种基本功能：查找、插入和删除 本资源为word格式 附有实验分析、实验截图和实验心得 希望能帮到大家

当年我做的数据结构课内大实验——动态查找表，实现了 二叉排序树 平衡二叉树 B_树 2-3树 B+树

此资源为源代码文件。 采用VS2008（VC9.0）调试通过。

数据结构ADT动态查找表 动态查找表的特点和抽象数据类型ADT DynamicSearchTable 存储结构定义、 算法设计

以学号作为主关键字的动态查找表，并用二叉排序树表示和储存它；在自己构建的二叉排序树上实现学生信息查询算法；

本次课程设计，程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”，并且使用“二叉链表”来作为其存储结构。本课程设计实现了二叉排序树的创建、中序遍历、插入、查找和删除二叉排序树中某个结点

一个完整的电话簿软件应具有以下功能： （1）支持复式电话簿数据的存储，数据条目不少于500条。 每个人名下可保存的信息包括：姓名、手机号码、住宅电话号码、办公电话号码、电子邮件地址、所属群组、备忘录等。 （2）支持电话簿记录的添加、删除、编辑等操作。 （3）将不同类型的人群按照同事、朋友、家人、商务伙伴等分组，支持群组记录的添加、删除、编辑等操作。 （4）支持所有电话簿记录的导入、导出操作，外部数据采用TXT格式。 （5）支持电话簿记录的各种查询操作，具体包括： ① 逐条翻看 能显示所有的电话簿记录，支持分屏查看。 ② 电话号码查找 输入一个电话号码（手机、住宅、办公），能将包含该号码的电话簿记录显示出来。 ③ 人名查找 输入一个人名（全名或者部分名），能将包含该姓名的电话簿记录显示出来。 ④ 群组查找 选择一种群组类型，能将属于该群组的所有电话簿记录显示出来。 （6）要求使用BST或者AVL实现动态索引结构。