樹的儲存結構
1.雙親表示法：假設以一組連續空間儲存樹的結點，同時在每個結點中附設乙個指示器指示其雙親結點在鍊錶中的位置。
這種儲存結構利用了每個結點除了根節點都只有乙個雙親，求雙親容易，但是求結點的孩子難，需要遍歷整個結構
2.孩子表示法：由於樹種每個結點可能有多顆子樹，則可用多重鍊錶，即每個結點有多個指標域，每個指標指向一顆子樹的根結點。
第一種方法，由於樹種很多結點的度都小於d，勢必會造成浪費
第二種，由於各個結點是不同結構，操作起來不方便。
另一種方法是把每個結點都排列起來，看成乙個線性表，且以單鏈表作為儲存結構，為了便於查詢，可以採用順序儲存結構
資料結構學習 樹
樹結構是二叉樹的擴充套件，二叉樹在乙個節點上只有兩個子節點，而樹結構在乙個節點上不只有兩個，可以有n個，n大於等於0，更具有一般意義。二叉樹的概念同樣適用於樹，如完全數，滿樹等，此外還有 有序樹 結點的各子樹從左到右是有次序的，即若交換各子樹相對位置會構成不同的樹。無序樹 結點的各子樹從左到右是無次...
資料結構學習 樹
樹是n個結點的有限集合。n 0時稱為空樹，在任意一棵非空樹中 1 有且僅有乙個特定的稱為根的結點。2 當n 1時，其餘結點可以分為m個互不相交的有限集合，其中每乙個集合本身又是一棵樹。在此，我們主要來學習二叉樹的應用。結點擁有的子樹數稱為結點的度。度為0的結點稱為葉子結點或者終端結點。度不為0的結點...
資料結構學習日誌之五 棧
棧是限定僅在表尾進行插入或刪除操作的線性表。所以對這樣的線性表來說，表尾稱為棧頂，表頭稱為棧底。因為棧是僅在表尾進行修改，即棧的修改是按後進先出的原則進行的，所以棧又稱後進先出的線性表。棧的表示 順序棧，即是利用連續一組位址連續的儲存單元一次存放自棧底到棧頂的元素，附設兩個指標，top指向棧頂，ba...