红黑树是一个近似平衡的二叉树，它的定义如下：

    • 具有二叉查找树的特点
    • 根节点是黑色的
    • 每个叶子节点都是黑色的空节点（NIL），也就是说，叶子节点不存数据
    • 任何相邻的节点都不能同时为红色，也就是说，红色节点是被黑色节点隔开的
    • 每个节点，从该节点到达其可达的叶子节点是所有路径，都包含相同数目的黑色节点。