什麼叫做紅黑樹

說紅黑樹之前，我們必須先了解什麼是二叉查找樹（二叉排序樹）。   什麼是二叉查找樹（二叉排序樹）？ 1、特性： ①、左子樹上的所有結點的值都大於或等於它的根節點的值。 ②、右子樹上的所有結點的值都小於或等於它的根節點的值。 ③、左、右子樹也分別爲二叉排序樹。 2、圖解： 3、二叉排序樹的隱患 二叉排序樹在理想狀態下，查找某個數十分方便，但存在一些特殊隱患。 例如以9爲根節點，分別插入8、7、5、6

>>阅读原文<<