圖解算法系列(九): 二叉樹

一般樹形結構在計算機內存中的存儲方式是以鏈表爲主.對於 n 叉樹來說,因爲每一個節點的度數都不相同, 所以我們必須爲每個節點都預留存放n個鏈接字段的最大存儲空間,因而每個節點的數據結構如下: 請大家注意,這種 n 叉樹十分浪費鏈接存儲空間,假設此 n 叉樹 有 m 個節點, 那麼此樹共有 n * m個鏈接字段,另外,因爲除了樹根外,每個非空鏈接都指向一個節點,所以得知空鏈接個數爲 n * m -

>>阅读原文<<