抽象数据类型的实现—树
题目
采用字符类型为元素类型,实现抽象数据类型 Tree
树 。
抽象数据类型树的定义:树的结构定义和树的一组基本操作
数据对象 : 是具有相同特性的数据元素的集合。
数据关系 :
若 为空集,则称为空树;
若 仅含有一个数据元素,则 为空集,否则 , 是如下二元关系:
在 中存在唯一的称为根的数据元素 ,它在关系 下无前驱;
若 , 则 存 在 的 一 个 划 分
,对于任意 有 !且对任意的 " " ,
唯一存在数据元素 #"$" 有%#"$&
对应于 的划分,%#"%#有唯一的一个划分
, , 对 任 意 有 ! , 且 对 任 意
" " " 是 " 上的二元关系,""是一棵符合本定义的树,称为根 的
子树。
基本操作 ':
()"*&
操作结果:构造空树 。
+,*&
初始条件:树 存在。
操作结果:销毁树 。
-.*/0)"")&
初始条件:/0)"") 给出树 的定义。
操作结果:按 /0)"") 构造树 。
-1.*&
初始条件:树 存在。
操作结果:将树 清为空树。
23,&
初始条件:树 存在。
操作结果:若 为空树,则返回 2,否则返回 452。
36&
初始条件:树 存在。
操作结果:返回T的深度。
&
初始条件:树 存在。
操作结果:返回 的根。
7.1898:&
初始条件:树 存在,98: 是 中某个结点。
- 1
- 2
- 3
前往页