树的例子
本章我们来讨论一种基本的“非线性”数据结构——树；
树在计算机科学的各个领域中被广泛应用
操作系统、图形学、数据库系统、计算机网络
跟自然界中的树一样， 数据结构树也分为：根、 枝和叶等三个部分
一般数据结构的图示把根放在上方，叶放在下方
树的例子：生物学物种分类体系
首先分类体系是层次化的
树是一种分层结构，越接近顶部的层越普遍，越接近底部的层越独特
界、门、纲、目、科、属、种
分类树的第二个特征：一个节点的子节点与另一个节点的子节点相互之间是隔离、独立的
猫属Felis和蝇属Musca下面都有Domestica的同名节点，但相互之间并无任何关联，可以修改其中一个Domestica而不影响另一个。
分类树的第三个特征：每一个叶节点都具有唯一性
可以用从根开始到达每个种的完全路径来唯一标识每个物种
动物界->脊索门->哺乳纲->食肉目->猫科->猫属->家猫种
Animalia->Chordate->Mammal->Carnivora->Felidae->Felis->Domestica
树的例子：文件系统
树的例子： HTML文档（嵌套标记）
树的例子：域名体系
版权声明：本文不是「本站」原创文章，版权归原作者所有 | 原文地址: