紅黑樹

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

>>阅读原文<<