森林結構

森林結構

森林結構與樹結構有很大的區別,樹是一種層次結構,結點的層次 從根開始定義,根為第一層,若某結點在第i層,則其 子樹的根為第i+1層。

基本介紹


樹中結點的最大層次稱為樹的 深度或高度。若樹中各結點的子樹之間在邏輯上存在 順序關係的,則稱該樹為有序樹;否則,稱為無序樹。在計算機中,通常採用多鏈式存儲結構來表示樹結構。樹的存儲結構一般有三種常用的鏈表結構:兄弟結構、孩子結構、孩子兄弟結構。
由於樹與二叉樹都可用二叉鏈表作為存儲結構,則以二叉鏈表作為媒介可以導出樹與二叉樹之間的對應關係。
由於一個結點的孩子的個數不定,它們在計算機中的表示及在常規的操作計算中均不容易實現,因此將樹和森林表示為二叉樹,並將樹與森林的操作轉換為對二叉樹的操作。建立了森林與二叉樹的對應關係。
在電網一次接線的網路拓撲中,通常採用森林結構來描述,比較容易存儲及計算。