二叉搜索樹，平衡二叉樹，紅黑樹的算法效率
| 操作 | 二叉查找樹 | 平衡二叉樹 | 紅黑樹 |
|---|---|---|---|
| 查找 | O(n) | O(logn) | Olog(n) |
| 插入 | O(n) | O(logn) | Olog(n) |
| 刪除 | O(n) | O(logn) | Olog(n) |
Olog(n)怎么算出來的
在一個樹中查找一個數字，
第一次在根節點判斷，第二次在第二層節點判斷
以此類推，樹的高度是多少就會判斷多少次
樹的高度和節點的關系就是以2為底，樹的節點總數n的對數
二叉樹的算法時間復雜度
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。