38、说⼀下红黑树（RB-tree）

红⿊树的定义：

性质1：每个节点要么是⿊⾊，要么是红⾊。 性质2：根节点是⿊⾊。

性质3：每个叶⼦节点（NIL）是⿊⾊。

性质4：每个红⾊结点的两个⼦结点⼀定都是⿊⾊。

性质5：任意⼀结点到每个叶⼦结点的路径都包含数量相同的⿊结点。