红黑树的定义与性质红黑树是一种含有红黑节点并能自平衡的二叉查找树 性质如下： 每个节点要么是黑色，要么是红色 根节点是黑色 每个叶子节点是黑色（这里的叶子节点是指为空的（NIL或NULL）的叶子节点） 每个红色节点的两个子节点一定都是黑色 任意一节点到每个叶子节点的路径都包含数量相同的黑节点 如果一个节点存在黑色子节点，那么该节点肯定有两个子节点 简单的红黑树如下： 我们把正在处理...