为什么要有树结构,我们日常生活中,有很多层级关系,比如家庭树,组织架构图等等。这些或许也能够用数组或者链表来表示,但是这个比喻很好,就好像我们用叉子和盘子也能喝汤,但总是不对劲儿,我们可以有更好的表示方式。
了解树的一些术语
树是由一系列节点(node)和边(edge)相互关联构成的。
孩子节点(children),凡是从另一个节点下直接扩展下来的,都叫child;
父节点(parents),任意一个有child的节点都成为父节点;
一个节点可以为父节点,也可以为孩子节点;
兄弟节点(siblings),共享同一个父节点的节点们;
根节点(root),最顶端的节点;
叶子节点(leaves),没有孩子节点的节点。
树的高度和深度
高度是指一个节点到最远的叶子节点的边数。
深度是指一个节点到根节点的边数。
标签:笔记,Trees,child,边数,数据结构,节点 From: https://www.cnblogs.com/Eagle6970/p/18655777