樹和森林

1.樹的存儲 樹的存儲方式有三種： 1.雙親表示法 2.孩子表示法 3.雙親兄弟表示法 咱們來依次介紹，先說雙親表示法 1.雙親表示法 其中data是數據域，存儲結點的數據信息。而parent是指針域，存儲該結點的雙親在數組中的下標。 由於根結點是沒有雙親的，所以我們約定根結點的位置域設置爲-1，這也就意味着，我們所有的結點都存有它雙親的位置。如圖6-4-1中的樹結構和表6-4-2中的樹雙親表示所

>>阅读原文<<