摘要： 左旋&&右旋Left Rotate 1 LEFT-ROTATE(T,x) 2 y=RIGHT(x) 3 RIGHT(x)=LEFT(y) 4 if(LEFT(y)!=NIL(T)) 5 P(LEFT(y))=x 6 P(y)=P(x) 7 if(P(x)==NIL(T)) 8 Root(T)=y 9 else if(LEFT(P(x))==x)10 LEFT(P(x))=y11 else12 RIGHT(P(x))=y13 LEFT(y)=x14 P(x)=y15 16 Right... 阅读全文