数据结构中的树与图
由于树和图是用于解决复杂计算机问题的非线性数据结构,了解树和图在数据结构上的区别是有用的。两种数据结构都以数学形式表示数据项。本文的主要目的是强调非线性数据结构的重要性。它还包括这两种数据结构之间的关键区别。
什么是数据结构中的树(a tree in data structure)?
所有的数据项都是以一个非序列的形式排列的。树定义了一组有限的数据项。每个数据项称为节点。有一个特殊的父节点,也称为根节点。所有其他节点都是子节点或子子节点。树的主要目标是表示不同数据项之间的层次关系。正常树向上生长,数据结构树向下生长。与树相连的所有子节点被划分为不同的级别。二叉树是非线性数据结构中最常见的例子。二叉树的最大阶数是2。这意味着每个父节点最多可以附加两个节点。
什么是数据结构中的图形(graph in data structure)?
图是一种常用的非线性数据结构,用于解决各种计算机问题。它们被用来设计各种游戏和谜题。图可以分为许多类别。这些是:
•有向图:在有向图中,每条边由有序的顶点对定义。
•无向图:在无向图中,每条边由无序顶点对定义
•连通图:在连通路径中,有一条从每个顶点到另一个顶点的路径。
•非连通图:在非连通图中,从任何顶点到任何其他顶点的路径都不存在。
•加权图:在加权图中,一些权重附加到边上。
•简单图或多图
树与图在数据结构上的相似性
•树和图形都是用于解决复杂计算机问题的非线性数据结构。
•两种数据结构都使用父节点和多个子节点。
树(tree)和数据结构中的图形(graph in data structure)的区别
•树被认为是图的一个特例。它也被称为最小连通图。
•每一棵树都可以被视为一个图,但不能将每一个图视为一棵树。
•自循环和电路在树状图中不可用。
•在设计树时,需要父节点和各种子节点。设计图形时,需要顶点和边。边是一对顶点。
以上讨论得出结论:树和图是解决各种复杂问题的最常用的数据结构。图是计算机设计、物理结构和工程科学中比较流行的数据结构。大多数谜题都是借助图形数据结构来设计的。最短距离问题是最常用的数据结构。在这个问题中,我们要计算两个顶点之间的最短距离。
- Difference Between Graph and Tree