紅黑樹

在理解紅黑樹之前，先看一下二叉查找樹和平衡二叉樹。 二叉查找樹        二叉查找樹，又名二叉排序樹、二叉搜索樹。        二叉查找樹特性： 左字數上所有的節點的值都小於或等於他的根節點上的值 右子樹上所有節點的值均大於或等於他的根節點的值 左、右子樹也跟分別爲平衡查找樹  舉個二叉樹的例子：                    可以看到如果要查詢10的話，10>9          

>>阅读原文<<