data_structure_and_algorithm -- 红黑树（上）：为何工程中都用红黑树这种二叉树？

今天主要看一下红黑树，主要参考：前谷歌工程师王争的课程，感兴趣能够经过下面方式微信扫码购买：算法   树、二叉树、二叉查找树。二叉查找树是最经常使用的一种二叉树，它支持快速插入、删除、查找操做，各个操做的时间复杂度跟树的高度成正比，理想状况下，时间复杂度是 O(logn)。微信 不过，二叉查找树在频繁的动态更新过程当中，可能会出现树的高度远大于 log2n 的状况，从而致使各个操做的效率降低。极端

>>阅读原文<<