紅黑樹

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