红黑树详解

由于csdn博客的排版实在是太过麻烦，调来调去的也不好看，故使用线下已经排好的截图来发表 前言： 红黑树是在二叉搜索树的基础上添加了对颜色的处理，故如对二叉树不熟悉的可以先了解上一篇对二叉树的介绍http://blog.csdn.net/a_zhenzhen/article/details/78829892 设红黑树的高为h，则树的黑高最小为h/2; n为红黑树的结点数，则 n >= 2^(h/2

>>阅读原文<<