存储有边的边表等。由树是稀疏图，一般不邻接矩阵存储。有跟树，果每一个点储存一个边表的方法，由每一棵树有一个父节点，通常指向父节点的边不存在这个表。果节点是有顺序的，是因一个节点的节点不是其他节点的节点，节点直接存边的链表的节点，这候每个节点需储存两个指针，这存储方法有候被叫做叉树转尔叉树。

    节点是有顺序的有跟树，每条边固定的位置分别储存。完全尔叉树甚至直接一个数组访问有节点，不另外储存边的信息。有的树被设计固定的跟节点始访问，这候不储存父节点。的，有的树省略节点，例并查集。

    ，及合并两个集合等。

    树。。。。。

    鼎点数。

    加载更