数据结构与算法(Python版)四十五：什么是树

树的例子

本章我们来讨论一种基本的“非线性”数据结构——树；

树在计算机科学的各个领域中被广泛应用

操作系统、图形学、数据库系统、计算机网络

跟自然界中的树一样， 数据结构树也分为：根、 枝和叶等三个部分

一般数据结构的图示把根放在上方，叶放在下方

树的例子：生物学物种分类体系

首先分类体系是层次化的

树是一种分层结构，越接近顶部的层越普遍，越接近底部的层越独特
界、门、纲、目、科、属、种

分类树的第二个特征：一个节点的子节点与另一个节点的子节点相互之间是隔离、独立的

猫属Felis和蝇属Musca下面都有Domestica的同名节点，但相互之间并无任何关联，可以修改其中一个Domestica而不影响另一个。

分类树的第三个特征：每一个叶节点都具有唯一性

可以用从根开始到达每个种的完全路径来唯一标识每个物种
动物界->脊索门->哺乳纲->食肉目->猫科->猫属->家猫种
Animalia->Chordate->Mammal->Carnivora->Felidae->Felis->Domestica

树的例子：文件系统