红黑树是一棵特殊的二叉搜索树，
二叉搜索树与二叉平衡树
二叉搜索树查找的时间复杂度最好的情况下是O(log(n))，但是最坏的情况是O(n)
二叉平衡树查找的时间复杂度一定是O(log(n))
代码
# 有时间再写
文档信息
- 本文作者：Weikang Yu
- 本文链接：https://AccelYu.github.io/2020/05/29/tree_five/
- 版权声明：自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）
红黑树是一棵特殊的二叉搜索树，
二叉搜索树查找的时间复杂度最好的情况下是O(log(n))，但是最坏的情况是O(n)
二叉平衡树查找的时间复杂度一定是O(log(n))
# 有时间再写