算法與數據結構系列之[樹-概念]

在前面幾篇介紹了線性數據結構，那麼接下來幾篇將會詳細介紹下樹這種數據結構。有了數組和鏈表等線性數據結構存儲數據已經很方便了，那麼爲什麼還需要樹這種數據結構呢？ 當然是相較於數組和鏈表，樹具有自己獨特的優點，正好能夠彌補數組和鏈表的缺點，我們先看下數組和鏈表的優缺點，也算是對前面內容的一個總結。 數組通過下標方式訪問元素，查詢速度快，對於有序數組，還可以利用二分查找法提高檢索速度。但是數組在查詢某個

>>阅读原文<<