當前位置:股票大全官網 - 留學咨詢資訊 - 電腦裏的樹是什麽?

電腦裏的樹是什麽?

樹:壹個數據結構名詞。

1,樹形圖是壹種數據結構,由n (n >)組成;=1)有限個節點形成壹個具有層次關系的集合。之所以稱之為“樹”,是因為它看起來像壹棵倒掛的樹,也就是樹根向上,樹葉向下。

2.它具有以下特點:每個節點有零個或多個子節點;沒有父節點的節點稱為根節點;每個非根節點有且只有壹個父節點;除了根節點之外,每個子節點都可以分成多個不相交的子樹。

擴展數據:

第壹,類型:

1,無序樹:樹中任何節點的子節點之間都沒有順序關系。這種樹叫無序樹,也叫自由樹。

2.有序樹:樹中任意節點的子節點之間存在有序關系,這種樹稱為有序樹。

3.二叉樹:每個節點最多有兩個子樹的樹稱為二叉樹。

4,完全二叉樹,滿二叉樹。

5.霍夫曼樹:加權路徑最短的二叉樹稱為霍夫曼樹或最優二叉樹。

二、符號表達:

1,沒有.先把根節點放在壹對括號裏,然後把它的子樹從左到右放在括號裏,子樹的處理方式也壹樣。

2.樹及其根節點用括號括起來,同壹級別的子樹用逗號分隔,最後用括號括起來。

3.樹的表示可以表示為:(1 (2 (5 (9,10))、3 (6,7)、4(8))。

參考資料:

百度百科-樹(數據結構名詞)