郭松涛

介绍红黑树之前，我们先来简单了解下二叉查找树(BST)。 1.若任意节点的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值。 2.若任意节点的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 如上图，这是一颗二叉树，…