1.樹的雙親表示法
取一塊連續的內存空間,在存儲每個結點的同時,各自都附加一個記錄其父結點位置的變量。
當算法中需要在樹結構中頻繁地查找某結點的父結點時,使用雙親表示法最合適。當頻繁地訪問結點的孩子結點時,雙親表示法就很麻煩,采用孩子表示法就很簡單。
2.樹的孩子表示法
3.孩子兄弟表示法
1.樹的雙親表示法
取一塊連續的內存空間,在存儲每個結點的同時,各自都附加一個記錄其父結點位置的變量。
當算法中需要在樹結構中頻繁地查找某結點的父結點時,使用雙親表示法最合適。當頻繁地訪問結點的孩子結點時,雙親表示法就很麻煩,采用孩子表示法就很簡單。
2.樹的孩子表示法
3.孩子兄弟表示法
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。