溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)?lái)有關(guān)二叉搜索樹(shù)有什么作用，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
二叉搜索樹(shù)主要用于搜索和動(dòng)態(tài)排序，二叉樹(shù)進(jìn)行“插入/查詢/刪除”的時(shí)間復(fù)雜度為“O(log(n))”，但是實(shí)際使用的時(shí)候通常不會(huì)有這么快，因?yàn)椴迦腠樞蛩玫摹癿iddle”通常不是那么準(zhǔn)。
二叉搜索樹(shù)的作用
我知道的主要作用是搜索和動(dòng)態(tài)排序，二叉樹(shù)進(jìn)行插入/查詢/刪除的時(shí)間復(fù)雜度為O(log(n))。但是實(shí)際使用的時(shí)候通常不會(huì)有這么快，因?yàn)槟悴迦腠樞蛩玫膍iddle通常不是那么準(zhǔn)，尤其是在插入數(shù)據(jù)的順序是有序或者基本有序的時(shí)候，這顆二叉樹(shù)會(huì)嚴(yán)重的不平衡，最糟糕的情況下會(huì)下降到和鏈表一樣。
二叉排序樹(shù)的操作主要有：
1.查找：遞歸查找是否存在key。
2.插入：原樹(shù)中不存在key，插入key返回true，否則返回false。
3.構(gòu)造：循環(huán)的插入操作。
4.刪除：（1）葉子節(jié)點(diǎn)：直接刪除，不影響原樹(shù)。
（2）僅僅有左或右子樹(shù)的節(jié)點(diǎn)：節(jié)點(diǎn)刪除后，將它的左子樹(shù)或右子樹(shù)整個(gè)移動(dòng)到刪除節(jié)點(diǎn)的位置就可以，子承父業(yè)。
（3）既有左又有右子樹(shù)的節(jié)點(diǎn)：找到須要?jiǎng)h除的節(jié)點(diǎn)p的直接前驅(qū)或者直接后繼s，用s來(lái)替換節(jié)點(diǎn)p，然后再刪除節(jié)點(diǎn)s。
上述就是小編為大家分享的二叉搜索樹(shù)有什么作用了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
