qq_43949280的博客

目录标题1. 红黑树的介绍2. 红黑树的变换规则3. 红黑树的Java实现(代码说明) 1. 红黑树的介绍 红黑树(Red-Black Tree 简称 R-B Tree),它是一种它一种特殊的二叉查找树。 红黑树是一种特殊的二叉搜索树,意味着它满足二叉查找树的特征(简书): 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 任意节点的左、右子树也分别为二叉查找树； 没有键值相等的节点 除了具备该特性之外，红黑树还包