文章目录
一、树(tree)的概念
树是一种基本的“非线性”数据结构,在计算机科学的各个领域中被广泛应用(操作系统、图形学、数据库系统、计算机网络)。
跟自然界中的树一样,数据结构树也分为:根、枝和叶等三个部分。一般数据结构的图示把根放在上方,叶放在下方。
1. 树的例子:生物学的物种分类
-
分类树的第一个特征:分类体系是层次化的,树是一种分层结构,越接近顶部的层越普遍,越接近底部的层越独特:界、门、纲、目、科、属、种。
-
分类树的第二个特征:一个节点的子节点与另一个节点的子节点,相互之间是隔离、独立的。猫属Felis和蝇属Musca下面都有Domestica的同名节点,但相互之间并无任何关联,可以修改其中一个Domestica而不影响另一个。
-
分类树的第三个特征:每一个叶节点都具有唯一性。可以用从根开始到达每个种的完全路径来唯一标识每个物种。如:Animalia->Chordate->Mammal->Carnivora->Felidae->Felis->Domestica。