非线性表

相比于线性表 “一对一” 的关系，非线性表之间则是更加复杂的 “多对多关系“ 和 ”层次关系“ ，非线性表中的元素不一定按顺序排列，常见的非线性表包括 树 和 图 等。

非线性表的两种主要形式：

1. 树结构： 在树结构中，数据元素之间呈现出层次关系，每个元素（节点）可以有多个子元素（子节点），但只能有一个父元素（除根节点）。常见的树结构有 二叉树、平衡树、红黑树等。
2. 图结构： 图结构则是一种更复杂的非线性结构，数据元素（顶点）之间可以有多对多的关系，通过边（Edge）来表示顶点之间的连接关系。图可以是有向图或无向图。常见的图有 邻接矩阵、邻接表等。