數據結構--紅黑樹

二叉查找樹(BST) 要學習紅黑樹，首先我們得理解二叉查找樹(Binary Search Tree)。 二叉查找樹(BST)特性： 1、左子樹上所有節點值均小於或等於它的根節點值 2、右子樹上所有節點值均大於或等於它的根節點值 3、左右子樹葉分別爲二叉排序樹 從上述樹中查找值爲10的節點的過程如下： 1、10>9，查看右子節點13 2、10<13，查看左子節點11 3、10<11，查看左子節點，找

>>阅读原文<<