數據結構之樹的三種存儲結構

      說到存儲結構,咱們就會想到經常使用的兩種存儲方式:順序存儲和鏈式存儲兩種。node 先來看看順序存儲,用一段地址連續的存儲單元依次存儲線性表中數據元素,這對於線性表來講是很天然的,可是對於樹這種一對多的結構而言是否適合呢?數組 樹中某個結點的孩子能夠有多個,這就意味着,不管用哪一種順序將樹中全部的結點存儲到數組中,結點的存儲位置都沒法直接反映邏輯關係,試想一下,數據元素挨個存儲,那麼誰
相關文章
相關標籤/搜索