有序樹

樹形結構在客觀世界中廣泛存在，例如人類的家庭族譜以及各種社會組織機構都可以用樹形結構來表示，又如在計算機檔案管理和信息組織方面也用到樹形結構。

基本介紹

• 中文名：有序樹
• 外文名：OrderedTree
• 屬於：是以分支關係定義的層次結構
• 分類：重要的非線性結構

樹

樹型結構，它。

樹的定義

樹是由一個或多個結點組成的有限集合 T 。 其中：

（ 1 ）一個特定的結點稱為該樹的根（ root ）結點 ;

（ 2 ）結點之外的其餘結點可分為 m （m ≥ 0 ）個互不相交的有限集合 T 1 ,T 2 ,......,T m ，且其中每一個集合本身又是一棵樹，稱之為根的子樹（ subtree ）。

樹的術語

有序樹、無序樹

若將樹中每個結點的各子樹看成是從左到右有次序的(即不能互換)，則稱該樹為有序樹(Ordered Tree)；

否則稱為無序樹(UnorderedTree)。

注意：若不特別指明，一般討論的樹都是有序樹。

有序樹

樹中任意節點的子結點之間有順序關係，這種樹稱為有序樹

無序樹

樹中任意節點的子結點之間沒有順序關係，這種樹稱為無序樹,也稱為自由樹，