算法中使用的树结构的基本知识 - 虚拟

树状结构看起来很像自然界中的物理对象。使用树可以帮助您快速组织数据，并在比其他数据存储技术更短的时间内找到它。您通常会找到用于搜索和排序例程的树，但它们也有许多其他用途。

建造一棵树就像在现实世界中建树一样。添加到树中的每个项目都是 节点 。节点使用 链接相互连接。 节点和链接的组合形成了一个看上去很像树的结构，如下所示。

<！ --1 - >

Python中的树看起来很像物理替代。

请注意，树只有一个根节点，就像物理树一样。根节点为您执行的各种处理提供了起点。连接到根节点是分支或叶子。叶节点始终是树的终点。分支节点支持其他分支或树叶。显示的树的类型是二叉树，因为每个节点至多有两个连接。

<！ - 2 - >

在树中，分支B是根节点的子节点。这是因为根节点首先出现在列表中。叶子E和叶子F都是分支B的孩子，使得分支B是叶子E和叶子F的父亲。节点之间的关系是重要的，因为关于树的讨论经常考虑节点之间的子/父母关系。没有这些条款，对树木的讨论就会变得相当混乱。