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

树的表示——孩子兄弟表示法

在这里插入图片描述
从图中可以看出,树的每个结点,都有不确定的指向他们的孩子的节点,如果我们定义这样一个结构体来便是数的结构的话:

struct TreeNode
{
int val;
struct TreeNodep1;
struct TreeNode
p1;

};
是不能够表示一棵树的,因为我们并不确定一个节点的孩子有几个,而且节点的孩子树也不是一样的,

那么我们到底如何定义节点的结构呢?
树结构相对线性表就比较复杂了,要存储表示起来就比较麻烦了,既然保存值域,也要保存结点和结点之间
的关系,实际中树有很多种表示方式如:双亲表示法,孩子表示法、孩子双亲表示法以及孩子兄弟表示法
等。我们这里就简单的了解其中最常用的孩子兄弟表示法

孩子兄弟法:这种方法非常的巧妙,每个节点结构体中只需要定义两个结构体指针就可以实现:
firstchild:第一个孩子指针
nextbrother:下一个兄弟指针
在这里插入图片描述
在这里插入图片描述
树的生活应用:文件系统
在这里插入图片描述

http://www.lryc.cn/news/180403.html

相关文章:

  • Windows11安装MySQL8.1
  • Linux编程——经典链表list_head
  • 基于51单片机NEC协议红外遥控发送接收仿真设计( proteus仿真+程序+原理图+报告+讲解视频)
  • Jmeter分布式压力测试
  • Rust :mod.rs和lib.rs中use的作用
  • ISP图像信号处理——平场校正介绍以及C++实现
  • 【深入了解Java String类】
  • 基于SpringBoot的知识管理系统
  • Pytorch基础:Tensor的reshape方法
  • 【数据库——MySQL】(13)过程式对象程序设计——存储函数、错误处理以及事务管理
  • Spring Boot的魔法:构建高性能Java应用
  • 如何做好测试?(七)兼容性测试 (Compatibility Testing, CT)
  • 经典循环神经网络(一)RNN及其在歌词数据集上的应用
  • docker+mysql+flask+redis+vue3+uwsgi+docker部署
  • Spring boot接收zip包并获取其中excel文件的方法
  • Ubuntu镜像源cn.arichinve.ubuntu.com不可用原因分析和解决
  • Java基础面试,String,StringBuffer,StringBuilder区别以及使用场景
  • 基于SpringBoot的高校学科竞赛平台
  • excel如何让线条消失,直接设置网格即可,碰到不方便的地方优先百度,再采取蛮干
  • 抖音短视频seo矩阵系统源代码开发系统架构及功能解析
  • 在pycharm中弹出图后,需要关闭才会显示Process finished with exit code 0
  • 【计算机网络笔记六】应用层(三)HTTP 的 Cookie、缓存控制、代理服务、短连接和长连接
  • Vue中的数据分页与分页组件设计
  • TCP串流场景剖析
  • Windows历史版本下载
  • 企业级磁盘阵列存储系统由硬到软全析
  • V4L2 驱动架构介绍
  • 掌握这些技巧,让Excel批量数据清洗变得简单高效!
  • 成都瀚网科技:抖音上线地方方言自动翻译功能
  • 【k8s】【docker】web项目的部署