二叉樹左旋右旋

二叉樹的左旋和右旋簡單圖示 旋轉是二叉樹的基本操作，我們可以對任意一個存在父親節點的子節點進行旋轉，包括如下幾種形式（設被旋轉節點爲x，其父親節點爲p）： 1.左旋 旋轉前，x是p的右兒子。 x的左兒子（若存在）變爲p的右兒子，p變爲x的左兒子。如下圖 2.右旋 旋轉前，x是p的左兒子。 x的右兒子（若存在）變爲p的左兒子，p變爲x的右兒子。如下圖 綜上總結： 是左旋還是右旋的判斷，我們可以通過檢

>>阅读原文<<