红黑树（Red Black Tree）是一种平衡的排序二叉树，如图： 所有的红黑树都满足如下性质： 每个节点要么是红色，要么是黑色的； 根节点和叶子节点（即 NIL 空节点）一定是黑色； 红色节点的父节点，或者子节点一定为黑色； 对每个节点，从该节点...