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