刘祖宽

a. u是最新需要插入的节点 b. p是u节点的父亲节点 c. g是u节点的祖父节点 d. Un是u节点的叔叔节点 1. LRr 不平衡 2. LLr 不平衡 3. RRr 不平衡 a. p滚动占据g的位置，g滚动占据Un的位置 b. p重新标记为黑色，g重新标记为红色 a. …