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