森林結構

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

樹中結點的最大層次稱為樹的 深度或高度。若樹中各結點的子樹之間在邏輯上存在 順序關係的，則稱該樹為有序樹;否則，稱為無序樹。 在計算機中，通常採用多鏈式存儲結構來表示樹結構。樹的存儲結構一般有三種常用的鍊表結構：兄弟結構、孩子結構、孩子兄弟結構。

由於樹與二叉樹都可用二叉鍊表作為存儲結構，則以二叉鍊表作為媒介可以導出樹與二叉樹之間的對應關係。

由於一個結點的孩子的個數不定，它們在計算機中的表示及在常規的操作計算中均不容易實現，因此將樹和森林表示為二叉樹，並將樹與森林的操作轉換為對二叉樹的操作。建立了森林與二叉樹的對應關係。

在電網一次接線的網路拓撲中，通常採用森林結構來描述，比較容易存儲及計算。