二叉树 ​ 是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。 红黑树 ​ 二叉平衡树，当一边节点比另一边节点高