數組、鏈表和樹的演進

咱們最經常使用的數據結構就是樹，最基礎的數據結構是數組，那麼樹在數組的基礎上解決了什麼問題？爲何用樹而不用數組？下面咱們來詳細的剖析一下： 上面的圖是數組、鏈表和樹的示意圖，能夠看到，數組中的元素沒有指針，單向鏈表有一個指針，雙向鏈表有兩個指針，它們都是表示的順序關係，也就是說，數組的下一個元素確定挨着上一個元素，單向鏈表指針指向的確定是下一個元素，雙向鏈表的右指針指向的是下一個元素，左指針指向的

>>阅读原文<<