| 二叉查找树 | 平衡二叉树 | 红黑树 | |
| 查找 | O(n) | O(logn) | Olog(n) |
| 插入 | O(n) | O(logn) | Olog(n) |
| 删除 | O(n) | O(logn) | Olog(n) |
二叉查找树因可能退化成链表，故其性能最差。平衡二叉树和红黑树是带有平衡条件的二叉查找树，故它们的效率也较高。
平衡二叉树的插入/删除操作带来的旋转操作可能会达到logn次，而红黑树的插入/删除操作带来的旋转操作最多为2/3次。
所以说，当红黑树出现的时候，平衡二叉树就只能出现在博物馆里了。即红黑树是最优选择。
| 二叉查找树 | 平衡二叉树 | 红黑树 | |
| 查找 | O(n) | O(logn) | Olog(n) |
| 插入 | O(n) | O(logn) | Olog(n) |
| 删除 | O(n) | O(logn) | Olog(n) |
二叉查找树因可能退化成链表，故其性能最差。平衡二叉树和红黑树是带有平衡条件的二叉查找树，故它们的效率也较高。
平衡二叉树的插入/删除操作带来的旋转操作可能会达到logn次，而红黑树的插入/删除操作带来的旋转操作最多为2/3次。
所以说，当红黑树出现的时候，平衡二叉树就只能出现在博物馆里了。即红黑树是最优选择。