Java數據結構---樹-二叉樹

存儲數據的方式：數組存儲、鏈式存儲、樹結構存儲。 數組存儲方式分析： 優勢：經過下標方式訪問元素，速度快。對於有序數組，還可使用二分查找提升檢索速度。 缺點：若是檢索具體某個值，或者插入值(按必定順序)會總體移動，效率較低。 鏈式存儲方式分析： 優勢：在必定程度上對數組存儲方式有優化(例如：插入一個結點，只須要將插入的結點連接到鏈表中便可，刪除效率也很好)。 缺點：在進行檢索時，效率任然較低，檢索

>>阅读原文<<