jingsongz的专栏

原创 我也来讲讲红黑树(一)

红黑树可以说是平衡二叉树中最实用的一种，在相同节点数时，其高度与AVL树相当，而且其插入时最多旋转2次，删除时最多旋转3次，在插入删除比较频繁时效率比AVL树要高。        要研究红黑树，首选《算法导论》，这里面中讲解的比较详细，还有伪代码，而且其算法的效率较高。下面就以《算法导论》中的算法为准。 一、红黑树的性质        红黑树的性质有5条：1)   每个节点非红