数据结构--红黑树

二叉查找树(BST) 要学习红黑树，首先我们得理解二叉查找树(Binary Search Tree)。 二叉查找树(BST)特性： 1、左子树上所有节点值均小于或等于它的根节点值 2、右子树上所有节点值均大于或等于它的根节点值 3、左右子树叶分别为二叉排序树 从上述树中查找值为10的节点的过程如下： 1、10>9，查看右子节点13 2、10<13，查看左子节点11 3、10<11，查看左子节点，找

>>阅读原文<<