漫谈红黑树

来源：伯乐专栏做者/玻璃猫，微信公众号 - 程序员小灰 程序员 二叉查找树（BST）具有什么特性呢？微信 1.左子树上全部结点的值均小于或等于它的根结点的值。3d 2.右子树上全部结点的值均大于或等于它的根结点的值。blog 3.左、右子树也分别为二叉排序树。排序 下图中这棵树，就是一颗典型的二叉查找树：程序 1.查看根节点9：im 2.因为10 > 9，所以查看右孩子13：d3 3.因为10 <

>>阅读原文<<