https://zhuanlan.zhihu.com/p/273829162
    应用广泛：
    java HashMap，JDK1.8中为了解决过度哈希冲突带来的长链表，会将链表转为红黑树；
    Linux底层的CFS进程调度算法中，vruntime利用红黑树来进行存储；
    多路复用技术的Epoll的核心结构也是红黑树+双向链表。

    考点：对树结构的一种高度综合运用，涉及到多叉树，树平衡调整，节点旋转等等
    其实当面试官提出这个问题的时候，不参照答案，他大概率也无法清晰的给出具体的定义和操作。但是他希望从这个问题出发，看到你对于一个数据结构的理解，考察你知识面的广度和深度。能否给出完整的定义，能否介绍自己对红黑树的认识，能否通过旋转，染色等操作在给定的场景下对一颗红黑树进行调整使其符合定义……

    红黑树的本质是对概念模型：2-3-4树(接口)的一种实现