标签目录:红黑树

以下是与标签 “红黑树” 相关联的文章

红黑二叉树的插入与旋转图解(看不懂你砍我)

二叉树我们都知道,就是一棵树,红黑二叉树是满足特殊条件的二叉树,这棵树是一颗有颜色,而且符合一定规则的树,规则如下: 根节点必须是黑色的 没有两个红色节点是紧挨着(父节点和子节点不可以同时为红色) 从根节点到任意末尾节点的黑色节点必须是相同的 如下图所示的三棵树:   树1: 满足根节点是黑色的,也没有两个红色节点相连,但是不满……