ADT 树(tree)
Date
树是由一个根结点和若干颗子树构成。树中结点具有相同数据类型及层次关系。
Operation
InitTree(*T):构造空树T。
DestroyTree(*T):销毁树T。
CreateTree(*T,definition):按definition中的定义给出树。
ClearTree(*T):若树存在,则将树T清为空树。
TreeEmpty(T):若T为空树,则返回ture,否则返回false。
Tree depth(T):返回T的深度。
Root(T):返回T的根结点。
value(T,cur_e):cur_e是树中的一个结点,返回该结点的值。
Assign(T,cur_e,value):将结点cur_e的值赋值给value.
Parent(T,cur_e):若cur_e是T的根结点,则返回空,否则返回其双亲。
LeftChild(T,cur_e):若cur_e是树T的非叶结点,则返回cur_e的最左孩子。
RightSibiling(T,cur_e):若cur_e有右兄弟,则返回它的右兄弟,否则返回空。
InsertChild(*T,*p,i,c):其中p指向树T的某个结点,i为p所指的结点度加上1,
非空树c与T不相交,将c插入p为所指结点的第i个子树
DeleteChild(*T,*p,i):其中p指向树T的某个结点,i为所指结点p的度,
操作结果为删除T中p所指结点的第i颗子树。
endDate
树的抽象数据类型,实用操作
最新推荐文章于 2023-03-28 08:46:06 发布