二叉樹相關(guān)的問的比較多
二分查找
treemap和某些數(shù)據(jù)庫索引的的底層是紅黑樹
鏈表的相交和閉環(huán)
針對二叉樹，比如分層遍歷，找最近父節(jié)點(diǎn)
在字符串中找回文串，數(shù)組中尋找重復(fù)的數(shù)字或相鄰之和的最大串
紅黑樹不就是B樹么
如果沒有遇到專業(yè)考算法的公司，只能說還沒面試過牛公司，就相當(dāng)于編程感覺不到數(shù)據(jù)結(jié)構(gòu)，相當(dāng)于編程還沒入門
是對稱二叉B樹
還是有點(diǎn)不一樣，是其子集，誤導(dǎo)你了