数据结构第九章

四．实验过程与分析。 (1) 建立控制台应用程序命名空间 (2) 分析实验题目要求构思如何编写简单的程序 (3) 编写程序后进行调试执行报错原因通过百度查找修改后再次执行 整理实验记录截图 五．实验总结 根据题目要求完成实验对实现二叉排序树基本运算，重点还是掌握算法的技要。

实验题统计一个字符串中出现的小组合否 目 姓名 字符及其次数 田学成 班级 信息安全 作 学 号 201383030135 一、实验目的 设计一个程序读入字符串，统计字符串出现的字符和次数，然后输出一个结果用一个二叉树来保留处理结果，要求字符中每个不同的字符用树来描述。 二．实验环境 Microsoft Visual Studio C++6.0 三. 实验内容与步骤 CreaTree采用递归方式构造一个二叉排序树 InOrder中遍历输出BST 四．实验过程与分析。 (1) 建立控制台应用程序命名空间 (2) 分析实验题目要求构思如何编写简单的程序 (3) 编写程序后进行调试执行报错原因通过百度查找修改后再次执行 整理实验记录截图 五．实验总结 通过实现遍历算法计算出字符串中出现的字符次数，熟悉算法运用。

实验题实现而二叉平衡的相关运小组合否 目 姓名 算的算法 田学成 班级 信息安全 作 学 号 201383030135 一、实验目的 设计一个程序实现AVL的树相关运算完成有（4,9,0,1,8,6,3,5,2,7）创建一颗树B并以括号输出 在树中分别删除关键字8和2的节点，并以括号表示法输出一个删除后的树 二．实验环境 Microsoft Visual Studio C++6.0 三. 实验内容与步骤 LeftProgress在插入节点时对以指针P所指节点为二叉树做左平衡 旋转处理相反RightProgress则做右平衡旋转，