红黑树

红黑树(RBT)定义 1.是一个二叉搜索树 2.每个节点要么是红的,要么是黑的 3.根节点是黑色的,并定义null 为 黑色 4.如果一个子结点是红色的,那么它的两个儿子都是黑色,且父节点也是黑色 5.对于任意一个结点而…