數據結構6--樹和二叉樹

數組 優點：按照下標值訪問，效率高 缺點：如果希望根據元素查找對應的位置，需要對數組進行排序生成有序數組，才能提高查找效率。另外向數組的首位或中間位置插入或者刪除元素時，需要有大量的位移操作。 鏈表 優點：插入和刪除操作效率都很高 缺點：查找效率很低，每次都要從頭開始依次訪問鏈表中的數據項。另外，如果要刪除或者插入中間位置的元素，還是需要從頭開始找到對應的數據 哈希表 優點：插入 刪除和查找效率都

>>阅读原文<<