數組 鏈表 樹存儲方式分析

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

>>阅读原文<<