數據結構複習（十）之樹、森林及樹的應用

樹的存儲方式有多種，可採用順序存儲結構、鏈式存儲結構。都要求唯一反映出樹中各結點之間的邏輯關係，本篇中整理的常用的存儲結構有：雙親表示法、孩子表示法、孩子兄弟表示法。 樹、森林、二叉樹之間可以相互轉換，樹轉換爲二叉樹採用「左孩子右兄弟」規則，二叉樹轉換爲樹或森林是唯一的。本篇中還整理了樹的應用--並查集及其常用的操作Union(S,Root1,Root2)、Find(S,x)、Initial（S）

>>阅读原文<<