[数据结构学习笔记7] 树(Trees)
为什么要有树结构,我们日常生活中,有很多层级关系,比如家庭树,组织架构图等等。这些或许也能够用数组或者链表来表示,但是这个比喻很好,就好像我们用叉子和盘子也能喝汤,但总是不对劲儿,我们可以有更好的表示方式。
了解树的一些术语
树是由一系列节点(node)和边(edge)相互关联构成的。
孩子节点(children),凡是从另一个节点下直接扩展下来的,都叫child;
父节点(parents),任意一个有child的节点都成为父节点;
一个节点可以为父节点,也可以为孩子节点;
兄弟节点(siblings),共享同一个父节点的节点们;
根节点(root),最顶端的节点;
叶子节点(leaves),没有孩子节点的节点。
树的高度和深度
高度是指一个节点到最远的叶子节点的边数。
深度是指一个节点到根节点的边数。
标签:
数据结构笔记
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战