红黑树是含有红黑链接并满足下列条件的二叉查找树: 红链接均为左链接; 没有任何一个结点同时和两条红链接相连; 该树是完美黑色平衡的,即任意空链接到根结点的路径上的黑链接数量相同; 下面是红黑树与2-3树的对应关系: image.png image.png