摘要： ##$Rotate$旋转 左旋拎右左挂右，右旋拎左右挂左——AgOH神犇 左旋：--> 右旋：--> 换言之，对于节点$now$，$0(ls)$，$1(rs)$，$fa$，$gf(grandfather)$，若 $now$ 为 $fa$ 的$x$节点，则将 $now$ 改为 $fa$ 的父节点， $ 阅读全文