数据结构——树_子树数据结构

作者：2023面试高手 | 2024-05-02 12:03:17

踩

子树数据结构

树

树的定义：一棵树是一些节点的集合。这些集合可以是空集；若不是空集，则树由称作根（root）的节点 r 以及0或多个非空的（子）树T1,T2,T3……构成，这些子树每一棵的根都由来自根 r 的一条有向边连接。

树的特性：一棵树是N个节点和N-1条边的集合，其中一个节点叫做根

树叶：没有儿子的节点叫做树叶

兄弟节点：具有相同父亲的节点叫做兄弟节点

节点深度：根到该节点的唯一路径长

树的高度：树的高度等于该树的最深的树叶的深度

树的实现的解决方法：将每个节点的所有儿子放在树节点的链表中，声明如下图所示：

例如下图经过变换可得：

树有很多应用，流行的一个用法是许多操作系统的目录结构例如下图：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/523977