2.第九章 樹--9.2 樹的表示方法

一、完全二叉樹的數組表示 1.使用數組表示完全二叉樹：將數據從根結點開始存儲，第0個位置存儲爲A,第1和第2個位置分別存儲L和G，依次都是從左邊開始存儲。 2.數組存儲方便的原因 1）根結點總是出現在數組0的位置。 2）假設一個非根結點的位置在數組中的第i個位置，那麼它的雙親總在（i-1）/2的位置上。如：i=3,數據爲O，(3-1)/2=1，雙親在數組中的1的位置,數據爲L。 3）假設一個結點的

>>阅读原文<<