數據結構 第六節 第二課

[toc] 樹的存儲與表示 順序存儲: 將數據結構存儲在固定的數組中, 然在遍歷速度上有一定的優勢, 但因所佔空間比較大, 是非主流二叉樹. 二叉樹通常以鏈式存儲. 鏈式存儲: 由於對於節點的個數無法掌握, 常見樹的存儲表示轉換成二叉樹進行處理, 子節點個數最多爲 2 常見的一些樹的應用場景 1. xml, html 等, 那麼編寫這些東西的解釋器的時候, 不可避免用到樹 2. 路由協議就是使用了

>>阅读原文<<