數(shù)據(jù)結(jié)構(gòu)
1、算法思路:
在此二叉樹(shù)操作中,主要采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),由于遍歷二叉樹(shù)基本操作是訪問(wèn)結(jié)點(diǎn),則不論按哪一種次序進(jìn)行遍歷,對(duì)含有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其時(shí)間復(fù)雜度均為O(n);空間復(fù)雜度為二叉樹(shù)的高度。
標(biāo)簽:
數(shù)據(jù)結(jié)構(gòu)
二叉樹(shù)
操作
算法
上傳時(shí)間:
2014-01-18
上傳用戶:c12228