发表于 2022-01-11 11:33:25 by 月小升
完美测试地址 https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 插入四种情况。默认新插入都是红色 1.Z是根节点 Z变色为黑色 2.Z的叔叔是红色 Z的父亲,祖父,叔叔 变色, 完美测试5,3,7,6 3.Z的叔叔是黑色,并局部呈现直线 3.1 旋转祖父,直线向右,向左旋,反过来向右 3.2 Z原来的父亲和祖父 More