二叉樹 概念

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

>>阅读原文<<