二叉樹的存儲結構

爲什麼80%的碼農都做不了架構師？>>>    二叉樹的存儲結構有兩種：順序存儲結構和鏈式存儲結構。 順序存儲結構 對於滿二叉樹和完全二叉樹來說，可以將其數據元素逐層存放到一組連續的存儲單元中，如圖6-3 所示。用一維數組來實現順序存儲結構時，將二叉樹中編號爲i 的結點存放到數組中的第i 個分量中。如此根據性質6.7，可以得到結點i 的父結點、左右孩子結點分別存放在、2i 以及2i+1 ⎣i /

>>阅读原文<<