红黑树总结

参考链接：https://mp.weixin.qq.com/s/-8JFh5iLr88XA4AJ9mMf6g 为什么要有红黑树？ 首先来看一下二叉搜索树： 其特点为： 1.左子树上所有结点的值均小于或等于它的根结点的值 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 其搜索的时间与树的深度有关，例如搜索10，会从9出发，10大于9，所以搜索9的右边13，1

>>阅读原文<<