数据结构——树

1.预备知识

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

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

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

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

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

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

2.树的实现

树的实现的解决方法:将每个节点的所有儿子放在树节点的链表中,声明如下图所示:数据结构——树_第1张图片

例如下图经过变换可得:数据结构——树_第2张图片

数据结构——树_第3张图片

3.树的应用

树有很多应用,流行的一个用法是许多操作系统的目录结构例如下图:数据结构——树_第4张图片

你可能感兴趣的:(算法,java,java,数据结构)