热门标签
热门文章
- 1科普神文，一次性讲透AI大模型的核心概念_科普神文,一次性讲透ai大模型的核心概念
- 2熔断降级与限流在开源SpringBoot/SpringCloud微服务框架的最佳实践_springboot 熔断限流
- 3CISAW安全运维考试的这些变化，你值得了解！_cisaw安全运维认证考试题型
- 4阿里巴巴DevOps实践指南（二）| 数字化转型下，DevOps的根本目标是什么？_某平台devops工作目标
- 5protobuf 3.6.1源码下载并编译为jar_protoc3.6.1下载
- 6关于小程序如何做到强制更新_微信小程序强制更新
- 7STM32——PWM原理及应用（附代码）_stm32 pwm
- 8JSONPath 解析 JSON 完整内容详解_jsonpath解析
- 9RocketMQ 基础教程-应用篇-死信队列_rocketmq 死信队列
- 10Remix IDE的安装和使用_remix-light插件
当前位置: article > 正文
树的定义和树的三种存储结构_树的秩和高度的区别
作者：IT小白 | 2024-08-22 21:00:17
赞
踩
树的秩和高度的区别
秩也就是他的高度；
一、树的定义
1.树的定义
树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：
- 有且仅有一个特定的称为根（root）的结点；
- 当n>1时，其余结点可分为m(m>0)个互补交互的有限集T1、T2...Tm，其中每一个集合本身又是一棵树，并称为根的子树（SubTree）。
Tree
2.树的特点
- n>0时，根节点是唯一的，不可能存在多个根节点。数据结构中的树只有一个根节点。
- m>0时，子树的个数没有限制，但他们一定是互不相交的。
3.结点的分类
- 结点：树的结点包含一个数据元素和若干指向其子树的分支。
- 结点的度（Degree）：结点拥有的子树。
- 叶子结点（Leaf）/终端结点：度为0的结点。
- 分支结点/非终端结点：度不为0的结点。
- 内部结点：除根节点以外，分支结点也称为内部结点。
- 树的度：树内各结点的度的最大值
推荐阅读
相关标签
