图 背景 线性表和树都只能有一个前驱节点，也就是父节点，当需要表示多对多关系的时候就需要使用图。图是一种数据结构，其中：节点可以具有 0 个或多个相邻元素，两个节点之间的连接称为边（Edge），节点也被称为顶点（Vertices）。 无向图 顶点之间的连接没有方向，例如： 有向图 顶点之间有方向，只能从一点到另一点，但不能直接返回 带权图 路径有权…

树 Tree 数组、链表与树 数组通过下标来访问元素，速度快，对于有序数组可以利用二分查找，但是如果插入一个节点，会整体移动，效率低链式存储便于删除、添加，在检索时只能从头/尾开始遍历查找树能提高存储、读取的效率，既可以保证检索的速度，也可保证数据插入、删除、修改的速度 树的常用术语（详见wikipedia.org Tree_(data_struc…