(1)直接插入生成一个3节点后,变成红链接 (2)插入3节点后,生成3节点,但红链接在右侧,需要左旋转进行红黑树的标准化 二、向树底部的2节点插入新键 (1)如果是新节点是父连接的左儿子节点,红链接在左面,不需要更多的操作 (2)如果新节点是父连接的右儿子,则需要一次左旋转,如下图 三、向一个只有一个3节点的...