如果你對“二叉搜索樹”還不了解，那就趕緊來看看高頓小編整理的2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考點(diǎn)【二叉搜索樹】的具體信息吧！
2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)：二叉搜索樹
　　每個(gè)結(jié)點(diǎn)的關(guān)鍵字都大于其左子樹上所有結(jié)點(diǎn)的關(guān)鍵字，小于右子樹上所有結(jié)點(diǎn)的關(guān)鍵字(中序遍歷該樹，所得序列的關(guān)鍵字的值遞增)。
　　搜索過程中，若元素值小于根結(jié)點(diǎn)的關(guān)鍵字值，則進(jìn)入左子樹，反之進(jìn)入右子樹。
　　1)二叉搜索樹的刪除：
　　a.若被刪結(jié)點(diǎn)沒有孩子：用空子樹NULL代替即可。
　　b.若被刪結(jié)點(diǎn)有一個(gè)孩子：用孩子代替即可。
　　c.若被刪結(jié)點(diǎn)有兩個(gè)孩子：找到其中序遍歷下的直接后繼，將其值復(fù)制，并刪除該后繼。
　　2)二叉搜索樹的高度：
　　對于n個(gè)結(jié)點(diǎn)的二叉搜索樹：
　　最大高度為n，此時(shí)，按此順序插入的元素的關(guān)鍵字值遞增或者遞減。
　　最小高度為log2n，將結(jié)點(diǎn)按關(guān)鍵字從小到大排列，二分搜索的過程中，按比較次數(shù)由小到大的順序，插入結(jié)點(diǎn)可得最小高度。
　　本文內(nèi)容整理于網(wǎng)絡(luò)，僅供參考。
　　以上就是【2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)：二叉搜索樹】的全部內(nèi)容，如果你想要學(xué)習(xí)更多考研方面的知識，歡迎大家前往高頓考研考試頻道！
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料