上传者: 42201721
|
上传时间: 2021-07-05 14:27:44
|
文件大小: 3.18MB
|
文件类型: PPT
2.树的抽象数据类型定义
ADT Tree{
数据对象D:
数据关系R:
基本操作 P:
} ADT Tree
D是具有相同特性的数据元素的集合。
若D为空集,则称为空树;//允许n=0
若D中仅含一个数据元素,则R为空集;
其他情况下的R存在二元关系:
① root 唯一 //关于根的说明
② Dj∩Dk= Φ //关于子树不相交的说明
③ …… //A关于数据元素的说明
//至少有15个,如求树深,求某结点的双亲A