二叉樹的左旋和右旋簡單圖示

旋轉是二叉樹的基本操做，咱們能夠對任意一個存在父親節點的子節點進行旋轉，包括以下幾種形式（設被旋轉節點爲x，其父親節點爲p）：
1.左旋
旋轉前，x是p的右兒子。
x的左兒子（若存在）變爲p的右兒子，p變爲x的左兒子。以下圖

2.右旋
旋轉前，x是p的左兒子。
x的右兒子（若存在）變爲p的左兒子，p變爲x的右兒子。以下圖

綜上總結：

是左旋仍是右旋的判斷，咱們能夠經過檢查選擇前x是p的左兒子仍是右兒子來判斷該次旋轉是左旋仍是右旋。
旋轉的方式，也就是把父節點旋轉到旋轉點的子節點，而後把旋轉點多餘的子節點給父節點