当前位置: 首页 > news >正文

数据结构:树(树的定义和基本术语)

非空树:有且仅有一个根节点

空树:节点数为0的树

 在非空树中根节点没有前驱,叶子结点(终端结点)没有后继,分支结点(非终端结点)前驱和后继都有,前驱有且仅有一个。

下图有多个前驱,不是树结构

子树

子树可以看作是一个新的树,而新的树又可以分为多个子树

由此可见树是一种递归定义的数据结构

树的基本术语

祖先结点/子孙结点/双亲结点(父节点)/孩子结点/兄弟结点:参照现实中的家庭关系

属性

有序树和无序树

有序树:逻辑上看,树中结点的各子树从左至右是有次序的,不能互换(例如家庭关系)

无序树:逻辑上看,树中结点的各子树从左至右是无次序的,可以互换(例如我国行政规划关系)

有序树

无序树

树和森林

森林是m(m>=0)棵互不相交的树的集合,m=0时为空森林

森林图示

相关文章:

  • Docker磁盘空间不足问题
  • C++字符串处理:高效操作与常见陷阱
  • 养生:为健康生活筑牢根基
  • vue3使用tailwindcss报错问题
  • stm32之IIC
  • 内网穿透系列三:开源本地服务公网映射工具 tunnelmole
  • 初等数论--欧拉定理及证明
  • 数仓-范式建模、维度建模、雪花模型、星型模型对比及其适用范围
  • 基于OpenCV的人脸识别:FisherFaceRecognizer算法
  • vue2 上传pdf,拖拽盖章,下载图片
  • 项目管理从专家到小白
  • Information Fusion期刊期刊投稿经验分享
  • Docker使用小结
  • vim的配置
  • Qt解决自定义窗口样式不生效问题
  • 【小沐学GIS】基于C++绘制二维瓦片地图2D Map(QT、OpenGL、GIS)
  • Python与YOLO:自动驾驶中的实时物体检测
  • python:ASCII-generator 实用教程
  • MySQL COUNT(*) 查询优化详解!
  • AI文本分类
  • “行人相撞案”现场视频公布,法院:表述不当造成误导
  • 中美经贸高层会谈在瑞士日内瓦开始举行
  • 肖峰读《从塞北到西域》︱拉铁摩尔的骆驼
  • 冯德莱恩:欧美贸易谈判前不会前往美国会见特朗普
  • 三大猪企4月生猪销量同比均增长,销售均价同比小幅下降
  • 2025中国南昌国际龙舟赛5月23日启幕,是历年来南昌举办的最高规格龙舟赛事