Tech Neo技巧沙龙 | 11月25号，九州云/ZStack与您一路商量云时代收集界线治理实践
当你刚开端进修编程的时刻，将数组作为“重要数据构造”来进修是很常见的。
最终，你也会进修到哈希表。如不雅你正在攻读计算机科学学位，你肯定须要参加一门数据构造的课程。在课上你将会学到邻居链表、队列和栈。这些数据构造都被称作是“线性”的，因为他们都有逻辑上的起点和终点。
当我们开端进修树和图的时刻，这两个数据构造确切会让仁攀困惑，因为它们存储数据不是线性方法了。这两种数据构造都用特定的方法存储数据。
这篇文┞仿赞助你更好的懂得树形数据构造并帮你弄清跋扈你对它的疑问。
后序遍历
本篇文┞仿我们将会进修到：
- 树是什么?
- 树的例子
- 树的术语及其工作道理
- 若何用代码实现树形构造
让我们开端进修之旅吧。:)
定义
当开端编程时，人们更轻易懂得线性数据构造，而不是像树和钤记样的数据构造。
树是众所周知的非线性数据构造。它们不以线性方法存储数据，而是按层次组织数据。
让我们举个实际生活中的例子
当我说层次方法意味着什么?
膳绫擎的图是我的家谱。Tossico 、Akikazu 、Hitomi 和 Takemi 是我的祖父母。
Toshiaki 和 Juliana 是我的父母。
TK 、Yuji 、Bruno 和 Kaio 是我父母的孩子(我和我的兄弟们)。
我们来结垢荷琐像下面如许的树：
示例中此树的中序算法的结不雅是3–2–4–1–6–5–7。
下面，我们来深刻懂得每一种遍历算法。
另一个层次构造的例子是企业的组织构造。
在 HTML 中，文档对象模型(DOM)是树形构造的。
HTML 标签包含其他的标签。我们有一个 head 标签和 body 标签。这些标签包含特点的元素。head 标签中有 meta 和 title 标签。body 标签中有在用户界面展示的标签，如 h1 、a 、li 等等。
术语定义
树是被称为节点的元素的集合。节点经由过程边连接。每个节点都有一个值或数据。每个节点也可能有或者没有子节点。
树的首节点是这个树的根(root)节点。如不雅这个根节点连接了另一个节点，那么，另一个节点称作这个节点的子节点。
所有树节点都由边连接。它是树的重要构成部分, 因为它治理节点之间的关系。
叶节点是树上的最后一个节点。他们是没有子节点的节点。数据构造中的树像真正的树, 有根, 树枝, 和叶子。
要懂得的其他重要概念是树的高度和深度。
- 树的高度是叶节点的最长路径的长度。
- 节点的深度是大年夜其到根的路径的长度。
术语摘要
- 根是树的最顶端结点。
- 边是两个结点之间的连接。
- 子结点是具有父节点的结点。
- 父结点是与子节点有连接的结点。
- 叶子结点是树中没有子结点的结点。
- 高度是 树 到叶子结点的长度。
- 深度是 结点 到根结点的长度。
二叉树
如今我们来评论辩论一个特别的树类型。我们把它叫作二叉树。
“在计算机科学范畴，二叉树是一种树形数据构造，它的每个节点最多有两个孩子，被叫作左孩子和右孩”
我们来看一个二叉树的例子。
我们啻写一个二叉树
在实现一个二叉树时，我们起重要留意的是，二叉树是节点的集合。每一个节点有三个属性：值(value)， 左孩子( left_child) ，以及右孩子( right_child)。
推荐阅读
Tech Neo技巧沙龙 | 11月25号，九州云/ZStack与您一路商量云时代收集界线治理实践 Mac 中有一个搁笔是「黑色的窗口」名为「终端 Terminal」的应用，对于一个通俗人用户来说，它就似乎有一>>>详细阅读
本文标题：数据结构中你需要知道的关于树的一切
地址：http://www.17bianji.com/lsqh/38849.html
1/2 1
网友点评
精彩导读
科技快报
品牌展示