树介绍

树是更一般的节点边缘图数据结构的子类型。

要成为一棵树，图表必须满足两个要求：

• 它是非循环的。它不包含循环（或循环）。
• **它是连接的。**对于图中的任何给定节点，每个节点都是可达的。所有节点都可通过图中的一个路径到达。

树数据结构在计算机科学中非常普遍。树用于模拟许多不同的算法数据结构，例如普通二叉树，红黑树，B 树，AB 树，23 树，堆和尝试。

通常将树称为 Rooted Tree：

choosing 1 cell to be called `Root`
painting the `Root` at the top
creating lower layer for each cell in the graph depending on their distance from the root -the bigger the distance, the lower the cells (example above)

树木的常见符号：T