面试必备的红黑树，这多是最容易理解的一篇了！

点击上方“Java之间”，选择“置顶或者星标”linux 你关注的就是我关心的！程序员 来源：linux内核面试 红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然咱们但愿一个全部查找都能在~lgN次比较内结束，可是这样在动态插入中保持树的完美平衡代价过高，因此，咱们稍微放松逛一下限制，但愿找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。算法 阅读如下须要了解普通二叉树

>>阅读原文<<