weixin_43301647的博客

红黑树的介绍 红黑树的定义:(Red Black Tree)是一种自平衡二叉查找树，能在进行删除和插入操作时通过特定操作保持二叉查找树的平 衡，从而获得较高的查找性能。 红黑树的特点： 1、红黑树是一颗平衡树 2、红黑树节点左右子树的高度差为：长的不能超过短的2倍，这样就牺...

红黑树的节点删除： 1、如果删除的节点的孩子节点补上来是红色的，就直接将孩子涂成黑色； 2、删除节点没有红色的孩子节点时的情况 A:兄弟节点是黑色的，而且兄弟的孩子节点都是黑色的. C.color = Color.RED; X = A; B:兄弟节点是黑色的，兄弟节点的孩子节点是左黑右红 A.color = C.color; C.color = A.color; E.c...