| 二叉查找樹 | 平衡二叉樹 | 紅黑樹 | |
| 查找 | O(n) | O(logn) | Olog(n) |
| 插入 | O(n) | O(logn) | Olog(n) |
| 刪除 | O(n) | O(logn) | Olog(n) |
二叉查找樹因可能退化成鏈表，故其性能最差。平衡二叉樹和紅黑樹是帶有平衡條件的二叉查找樹，故它們的效率也較高。
平衡二叉樹的插入/刪除操作帶來的旋轉操作可能會達到logn次，而紅黑樹的插入/刪除操作帶來的旋轉操作最多為2/3次。
所以說，當紅黑樹出現的時候，平衡二叉樹就只能出現在博物館里了。即紅黑樹是最優選擇。
5. 二叉查找樹、平衡二叉樹、紅黑樹的效率比較
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。