算法與數據結構學習（33）-樹結構（基礎）

爲什麼使用樹結構 1.數組存儲方式的分析優點：通過下標方式訪問元素，速度快。對於有序數組，還可使用二分查找提高檢索速度。缺點：如果要檢索具體某個值，或者插入值(按一定順序)會整體移動，效率較低 [示意圖] 2.鏈式存儲方式的分析優點：在一定程度上對數組存儲方式有優化(比如：插入一個數值節點，只需要將插入節點，鏈接到鏈表中即可， 刪除效率也很好)。缺點：在進行檢索時，效率仍然較低，比如(檢索

>>阅读原文<<