BST的构建与查找讨论课教程范本.pptVIP

在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么。注意：本步骤强调的是做什么？而不是怎么做。 主要完成三个方面的工作： 分析并确定问题要处理的对象（数据）是什么。例如：输入数据的类型、值的范围以及输入的形式。 分析并确定要实现的功能是什么。也就是说要对输入的数据进行什么样的处理。注意：对问题中描述的需要实现的功能，应避开算法（具体的实现方法）和所涉及的数据类型，仅需对所需完成的任务做出明确的定义。 分析并确定处理后的结果如何显示。 这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据；以及相应的输出结果。 * 该程序中的理想数据是整型数字。对于用户来说，你永远不知道他会输入什么数据，所以程序必须能够合理报错。 图5。6【p96】 Page ? * Page ? * BST的构建与查找 2014.12.7 * 问题描述 问题描述 利用二叉查找树（BST）实现一个动态查找表 基本要求 使用二叉树（BST）来实现。 二叉树使用链式结构（二叉链表）实现。 实现BST的构建，查找两个功能。 * 一、需求分析 * 问题分析与任务定义 分析并确定要处理的对象（数据）是什么 用户输入的节点个数和各个节点数据 分析并确定要实现的功能是什么 通过用户输入的数据，构建相对应的BST，实现节点的插