数据结构之树的逻辑结构简介及存储结构的简单Java实现

树结构:由N个结点组成的有限集,在各个结点间具备树状的逻辑结构关系; 当N=0时,该树是空树; 当N>0时,该树是非空树,而树中有且只有一个根节点,其余结点组成M个有限集亦是树结构,称为根的子树;树结构名词解释:(参考如下的示例树状逻辑结构图)根结点:树状逻辑结构中唯一的,没有双亲结点的结点;内部结点:树状逻...
摘要由CSDN通过智能技术生成

树结构:由N个结点组成的有限集,在各个结点间具备树状的逻辑结构关系;

               当N=0时,该树是空树;

               当N>0时,该树是非空树,而树中有且只有一个根节点,其余结点组成M个有限集亦是树结构,称为根的子树;

树结构名词解释: (参考如下的示例树状逻辑结构图)

根结点:树状逻辑结构中唯一的,没有双亲结点的结点;

内部结点:树状逻辑结构中具有双亲结点也包含子结点的结点;

叶结点或终端节点:树状逻辑结构中具有双亲结点但是不具有子结点或子树的结点;

树的度:树状结构中拥有子结点或子树的最大值;

树的深度:从根节点开始,往下一个子结点为一层,依次到底,树能伸展的最大深度;

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值