數據結構之二叉樹初步瞭解

數據結構之二叉樹初步瞭解 爲什麼有了數組存儲方式和鏈式存儲方式後，還需要樹存儲方式？ ①數組存儲方式 優點：通過下標方式訪問元素，速度快。對於有序數組，還可使用二分查找提高檢索速度。 缺點：如果要檢索具體某個值，或者插入值(按一定順序)會整體移動，效率較低 ②鏈式存儲方式 優點：在一定程度上對數組存儲方式有優化(比如：插入一個數值節點，只需要將插入節點，鏈接到鏈表中即可，刪除效率也很好)。 缺點：

>>阅读原文<<