二叉樹的存儲結構類型

存儲結構類型 順序存儲結構 描述 對象 特點 步驟 優點 缺點 二叉樹的鏈表存儲 順序存儲結構 描述 這種結構是用一組連續的存儲單元(比如數組)存儲二叉樹結點的數據,其結點的父子關係是通過他們相對位置來反映的,而不需要任何附加的存儲單元來存放指針。 對象 通常情況下用於完全二叉樹的存儲。 特點 從數的根結點開始,從上到下,從左到右,一次給結點編號並將數據存放到一個數組的對應單元中。 步驟 概括起來
相關文章
相關標籤/搜索