python数据结构-树的基本定义

树

        树在计算机科学的许多领域中使用，包括操作系统，图形，数据库系统和计算机网络。树数据结构与他们的植物表亲有许多共同之处。树数据结构具有根，分支和叶。自然界中的树和计算机科学中的树之间的区别在于树数据结构的根在顶部，其叶在底部。

        第一个例子：一些动物的生物分类的实例，

        第一个属性是树是分层的。通过分层，我们的意思是树的层次结构，更接近顶部的是抽象的东西和底部附近是更具体的东西。层次结构的顶部是Kingdom ，树的下一层（上面的层的“Children”）是 Phylum ，然后是 Class ，等等。然而，无论我们在分类树中有多深，所有的生物仍然是 animals 。

        第二个属性是一个节点的所有子节点独立于另一个节点的子节点。例如，Felis 有属于Domestica 和 Leo 的孩子。Musca 也有一个名为 Domestica 的孩子，但它是一个不同的节点，并独立于 Felis 的 Domestica孩子。这意味着我们可以改变作为 Musca 的孩子的节点而不影响 Felis 的孩子。

        第三个属性是每个叶节点是唯一的。我们可以指定从树的根到唯一地识别动物王国中的每个物种的叶的路径;

        第二个例子：用HTML编写的简单网页的示例