[数据结构学习笔记7] 树(Trees)

为什么要有树结构,我们日常生活中,有很多层级关系,比如家庭树,组织架构图等等。这些或许也能够用数组或者链表来表示,但是这个比喻很好,就好像我们用叉子和盘子也能喝汤,但总是不对劲儿,我们可以有更好的表示方式。

 

了解树的一些术语

树是由一系列节点(node)和边(edge)相互关联构成的。

孩子节点(children),凡是从另一个节点下直接扩展下来的,都叫child;

父节点(parents),任意一个有child的节点都成为父节点;

一个节点可以为父节点,也可以为孩子节点;

兄弟节点(siblings),共享同一个父节点的节点们;

根节点(root),最顶端的节点;

叶子节点(leaves),没有孩子节点的节点。

 

树的高度和深度

高度是指一个节点到最远的叶子节点的边数。

深度是指一个节点到根节点的边数。

 

posted @   Eagle6970  阅读(14)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示