線性結(jié)構(gòu)是一對(duì)一的數(shù)據(jù)結(jié)構(gòu)变勇，無(wú)論是線性表也好，棧也好既荚，隊(duì)列也好都是2P模式稚失。
樹(shù)的度：表示樹(shù)的節(jié)點(diǎn)的最大值。根據(jù)樹(shù)的度恰聘，聲明子樹(shù)節(jié)點(diǎn)的指針句各。
雙親孩子表示法
利用數(shù)組加鏈表來(lái)實(shí)現(xiàn)：
1.數(shù)組用來(lái)存放一個(gè)個(gè)的節(jié)點(diǎn)；
2.每個(gè)節(jié)點(diǎn)指向一個(gè)鏈表晴叨，鏈表中存放著一個(gè)個(gè)的子節(jié)點(diǎn)凿宾，每個(gè)子節(jié)點(diǎn)放著當(dāng)前元素的下標(biāo)；
3.數(shù)組中的節(jié)點(diǎn)還包含一個(gè)指針兼蕊，指向父節(jié)點(diǎn)的位置初厚。
數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)
1.r為根節(jié)點(diǎn)，n為樹(shù)形結(jié)構(gòu)的度孙技；
2.度為0的節(jié)點(diǎn)稱為葉節(jié)點(diǎn)产禾；
3.樹(shù)的度取樹(shù)內(nèi)各節(jié)點(diǎn)的度的最大值。
存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)是一個(gè)非常靈活的過(guò)程牵啦，只要你愿意你可以設(shè)計(jì)出任何想要的結(jié)構(gòu)亚情。
一個(gè)存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)的是否合理，取決于基于該存儲(chǔ)結(jié)構(gòu)的運(yùn)算是否適合哈雏，是否方便楞件，時(shí)間復(fù)雜度好不好。
