求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。

根結點檢視原始碼討論檢視歷史

事實揭露 揭密真相
前往: 導覽搜尋
根結點

根結點,是樹的一個組成部分,也叫樹根。所有非空的二叉樹中,都有且僅有一個根結點。它是同一棵樹中除本身外所有結點的祖先,沒有父結點。

基本概念

通信領域,在我們學習什麼是根節點、葉節點之前,我們首先要了解一下以太網樹形業務(E-TREE業務)。這種以太網業務是PTN以太網業務中的一種。E-TREE為點到多點業務,業務的連通性在兩個或多個點之間。這種類型的以太網業務主要應用在視頻點播銀行系統等方面。

其中,客戶的接入點稱為UNI。E-TREE業務將UNI的屬性分為根節點和葉節點,這就有如一顆大樹,根可以同每一片葉聯通,每一片葉也可以同根聯通,但是葉與葉之間無法聯通。對於E-TREE業務來說,根節點可以與其它根節點和葉節點通信。葉節點只能與根節點通信[1]

E-TREE可細分為EPTree 和 EVPTree 業務, 它們的區別在於EPTree 業務直接根據UNI端口來劃分業務,EVPTree業務需要根據UNI端口+CEVLAN 來劃分業務。

什麼是父結點 根結點

父結點在數據庫管理中的數據模型中,早期階段的層次模型和網狀模型中,一個屬性如果有上一級,則稱這個上一級是它的父結點,如果沒有上一級,則這個屬性則無父結點。

根結點(root)是樹的一個組成部分,也叫樹根。所有非空的二叉樹中,都有且僅有一個根結點。它是同一棵樹中除本身外所有結點的祖先,沒有父結點。

樹狀圖是一種數據結構,它是由n(n>=1)個有限結點組成一個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。它具有以下的特點:

每個結點有零個或多個子結點;沒有父結點的結點稱為根結點;每一個非根結點有且只有一個父結點;除了根結點外,每個子結點可以分為多個不相交的子樹。

擴展資料

樹(tree)是包含n(n>=0)個結點的有窮集,其中:

(1)每個元素稱為結點(node);[2]

(2)有一個特定的結點被稱為根結點或樹根(root)。

(3)除根結點之外的其餘數據元素被分為m(m≥0)個互不相交的集合T1,T2,……Tm-1,其中每一個集合Ti(1<=i<=m)本身也是一棵樹,被稱作原樹的子樹(subtree)。

用括號先將根結點放入一對圓括號中,然後把它的子樹由左至右的順序放入括號中,而對子樹也採用同樣的方法處理;同層子樹與它的根結點用圓括號括起來,同層子樹之間用逗號隔開,最後用閉括號括起來。如前文樹形表示法可以表示為:


參考來源