算法问题分析与证明

红黑树

红黑树是一颗二叉搜索树，每个结点包含如下五个属性：color、key、left、right、p，其中color的取值为BLACK或RED，表示该结点的颜色，key表示该结点的值，left、right、p则分别表示该结点的…