紅黑樹詳解

由於csdn博客的排版實在是太過麻煩，調來調去的也不好看，故使用線下已經排好的截圖來發表 前言： 紅黑樹是在二叉搜索樹的基礎上添加了對顏色的處理，故如對二叉樹不熟悉的可以先了解上一篇對二叉樹的介紹http://blog.csdn.net/a_zhenzhen/article/details/78829892 設紅黑樹的高爲h，則樹的黑高最小爲h/2; n爲紅黑樹的結點數，則 n >= 2^(h/2

>>阅读原文<<