中文字幕亚洲欧美日韩在线不卡,亚洲欧美日产综合在线网性色,思思久久精品6一本打道,综合视频中文字幕

品牌型號(hào)：lenovo ThinkPad X250
系統(tǒng)：Windows 11
軟件版本:

樹的存儲(chǔ)形式有雙親表示法、孩子表示法、孩子兄弟表示法。

雙親表示法的特點(diǎn)：由于根結(jié)點(diǎn)是沒有雙親的，約定根結(jié)點(diǎn)的位置位置域?yàn)?1。根據(jù)結(jié)點(diǎn)的parent指針很容易找到它的雙親結(jié)點(diǎn)。所用時(shí)間復(fù)雜度為O(1)，直到parent為-1時(shí)，表示找到了樹結(jié)點(diǎn)的根。缺點(diǎn)：如果要找到孩子結(jié)點(diǎn)，需要遍歷整個(gè)結(jié)構(gòu)才行。

孩子表示法定義：把每個(gè)結(jié)點(diǎn)的孩子結(jié)點(diǎn)排列起來，以單鏈表作為存儲(chǔ)結(jié)構(gòu)，則n個(gè)結(jié)點(diǎn)有n個(gè)孩子鏈表，如果是葉子結(jié)點(diǎn)則此單鏈表為空。然后n個(gè)頭指針又組成一個(gè)線性表，采用順序存儲(chǔ)結(jié)構(gòu)，存放進(jìn)一個(gè)一維數(shù)組中。

雙親孩子表示法定義：對(duì)于孩子表示法，查找某個(gè)結(jié)點(diǎn)的某個(gè)孩子，或者找某個(gè)結(jié)點(diǎn)的兄弟，只需要查找這個(gè)結(jié)點(diǎn)的孩子單鏈表即可。但是當(dāng)要尋找某個(gè)結(jié)點(diǎn)的雙親時(shí)，就不是那么方便了。所以可以將雙親表示法和孩子表示法結(jié)合，形成雙親孩子表示法。