C#數據結構與算法揭祕八

這節重點討論 樹的結構的源代碼實現。 先做一鋪墊，討論一下二叉樹的存儲結構。二叉樹的存儲結構分爲線性存儲和鏈式存儲等等。 1、二叉樹的順序存儲結構 對於一棵完全二叉樹，由性質 5可計算得到任意結點 i 的雙親結點序號、左孩子結點序號和右孩子結點序號。所以，完全二叉樹的結點可按從上到下和從左到右的順序存儲在一維數組中，其結點間的關係可由性質 5計算得到，這就是二叉樹的順序存儲結構。下圖所示的二叉樹的

>>阅读原文<<