红黑树的插入。

一，一颗红黑树满足的性质

①每个结点或是红色，或是黑色。
②根结点是黑色的。
③叶结点（虚构的外部节点NULL结点）都是黑色的。
④不存在两个相邻的红结点。
⑤对每个结点，从该结点到任一结点的简单路径上，所含黑节点数一样。
口诀：左根右，根叶黑，不红红，黑路同。

二，红黑树插入规则

三，红黑树插入过程

事实上，除了第一个结点之外，所有结点的插入，只需要看是否破坏了“不红红”这个规则。即，不存在两个相邻的红结点。