为何有红黑树？什么是红黑树？看完这篇你就明白了

为何要有红黑树 想必你们对二叉树搜索树都不陌生，首先看一下二叉搜索树的定义： 二叉搜索树（Binary Search Tree），或者是一棵空树，或者是具备下列性质的二叉树：若它的左子树不空，则左子树上全部结点的值均小于它的根结点的值；若它的右子树不空，则右子树上全部结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。 从理论上来讲，二叉搜索树的查询、插入和删除一个节点的时间复杂度均为

>>阅读原文<<