数据结构42：什么是树

目录

 

一、什么是树

二、树的例子

---

一、什么是树

树是一种非线性数据结构。

树在计算机科学的各个领域中被广泛应用：操作系统、图形学、数据库系统、计算机网络。

跟自然界的树一样，数据结构树也分为：根、枝、叶等三部分。一般数据结构的图示把根放在上方，叶放在下方。

二、树的例子

• 首先分类体系是层次话的。树是一种分层结构，越接近顶部的层越普遍，越接近底部的层越独特。
• 分类树的第二个特征：一个节点的字节点与另一个节点的字节点之间是隔离、独立的。
• 分类树的第三个特征：每一个节点都具有唯一性。

生物学物种分类体系

文件系统

域名体系