【数据结构】什么是红黑树?

漫画转自: 微信公众号 程序员小灰程序员 ————————————微信 二叉查找树（BST）具有什么特性呢？3d 1.左子树上全部结点的值均小于或等于它的根结点的值。cdn 2.右子树上全部结点的值均大于或等于它的根结点的值。排序 3.左、右子树也分别为二叉排序树。class 下图中这棵树，就是一颗典型的二叉查找树：程序 1.查看根节点9：im 2.因为10 > 9，所以查看右孩子13：d3 3.

>>阅读原文<<