java數據結構和算法——二叉樹的介紹

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

>>阅读原文<<