數據結構與算法：二叉樹與多叉樹還可以這麼解釋！

一、樹狀結構 1、數組與鏈表 數組結構 數組存儲是通過下標方式訪問元素，查詢速度快，如果數組元素是有序的，還可使用二分查找提高檢索速度；如果添加新元素可能會導致多個下標移動，效率較低； 鏈表結構 鏈表存儲元素，對於元素添加和刪除效率高，但是遍歷元素每次都需要從頭結點開始，效率特別低； 樹形結構能同時相對提高數據存儲和讀取的效率。 2、樹結構概念 根節點：樹的根源，沒有父節點的節點，如上圖A節點；

>>阅读原文<<