紅黑樹的描述與解析

今天我們來了解一下紅黑樹的結構特性與優勢對比，在這之前我們首先應該知道二叉查找樹和AVL樹： 二叉查找樹： 1.左子樹上所有結點的值均小於或等於它的根結點的值。 2.右子樹上所有結點的值均大於或等於它的根結點的值。 3.左、右子樹也分別爲二叉排序樹，如下圖： 這就是一棵簡單的二叉查找樹，從上面的圖中可以看出他也是一棵簡單的排序二叉樹，但這種情況會產生一種最壞的情況當重新組合這些數讓他們上來就按照一

>>阅读原文<<