有关王道课程中红黑树插入的记忆方法（家庭伦理大戏！）

首先给出王道课程上的红黑树插入的规则： [图片] 我们先给出一个家庭的图示： [图片] 接下来对这一个家庭做出规定：家主之位：即初始状态下爷结点 所占的位置 （注：只是爷结点所占的那个位置，而非爷结点，因为后面会发生父换爷，儿换爷的情况）；黑结点代表 “沉稳” 和 “无所谓” ； 红结点代表 “红温” 和 “有小心思”（这里的小心思指的是意图争夺家主之位）；新插入的红结点代表 “上一个父节点的私生子” ；接下来对每个红黑树的特性做出解释：根叶黑：根作为一个树的 “老祖宗” 必须是 “沉稳的” ，...【查看原文】