红黑树旋转图

[bosthhe1]

情况一：uncle为空 调整为一条线上 情况二，uncle不为空且为红，这种情况下就不用考虑旋转了，直接向上调整即可 情况三，uncle不为空且为黑，这种情况都是调出来的，不可能一开始是这种