就是上面这个玩意叫红黑树，算是最难掌握的一种数据结构了，尤其是它的实现。在面试时候，如果涉及到红黑树的问题，作为一名应聘者，如何去回答比较好。

红黑树在我所有面试里占了5%，很少有公司会问到，如果碰到了我一般都会用这样回答：

        红黑树是一种平衡二叉查找树。它是为了解决普通二叉查找树在数据更新的过程中复杂度退化的问题而产生的。红黑树的高度近似 log2n，所以它是近似平衡，插入、删除、查找操作的时间复杂度都是 O(logn)。因为红黑树是一种性能非常稳定的二叉查找树，所以，在工程中，但凡是用到动态插入、删除、查找数据的场景，都可以用到它。不过，它实现起来比较复杂，自己写代码实现，难度会有些高，这个时候，我们其实更倾向用跳表来替代它，跳表的源码我都看了好几遍了，要不，我给你讲讲跳表。

        这个时候，大多数面试官表情失色，觉得这个学生太厉害了，立马说，不用了。只有阿里的面试官比较牛逼，让我现场写跳表的实现。

       另外，截至目前为止，所有的面试我都挂掉了。