树的抽象数据类型,实用操作

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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值