數據結構學習日誌之十三--樹和森林

樹的存儲結構 1.雙親表示法：假設以一組連續空間存儲樹的結點，同時在每個結點中附設一個指示器指示其雙親結點在鏈表中的位置。 這種存儲結構利用了每個結點除了根節點都只有一個雙親，求雙親容易，但是求結點的孩子難，需要遍歷整個結構 2.孩子表示法：由於樹種每個結點可能有多顆子樹，則可用多重鏈表，即每個結點有多個指針域，每個指針指向一顆子樹的根結點。 第一種方法，由於樹種很多結點的度都小於d，勢必會造成浪

>>阅读原文<<