Hj95815的博客

红黑树 简介 红黑树是一棵特殊的二叉查找树，为了防止二叉树完全链话，一方面它增强了查找效率，又减少插入时间。相对于平衡二叉树的插入效率（插入时需要旋转至完全平衡 效率较低，比较适合插入较少的情况）较高。 特性 1.节点要么是红色要么是黑色 2.头节点必须是黑色 3.插入的节点必须是红色（如果每次插入的都是黑色就是失去了意义） 4.黑高相等（头结点开始到叶子节点的黑色节点个数相同，默认叶子节点都是null的黑色节点） 5.不可以有连续的两个红色节点（需要旋转保证 ） 左旋右旋图例 ...