《大話數據結構》筆記-二叉樹的存儲結構

文章目錄 順序存儲結構 二叉鏈表 順序存儲結構 可以用一維數組存儲二叉樹中的結點，並且結點的存儲位置也就是數組的下標能體現結點之間的邏輯關係。如下圖的完全二叉樹： 將這棵完全二叉樹存入數組中，相應下標對應其同樣的位置 對於一般的二叉樹，可以按照完全二叉樹編號，把不存在的結點設置爲"^"，如下圖（淺色結點表示不存在） 這種方式對浪費存儲空間，所以，順序存儲結構一般只用於完全二叉樹 二叉鏈表 二叉樹每

>>阅读原文<<