二叉樹的左右旋轉

左旋：以某個結點作爲支點(旋轉結點)，其右子結點變爲旋轉結點的父結點，右子結點的左子結點變爲旋轉結點的右子結點，左子結點保持不變。 旋轉前 紅節點爲grand，黃節點爲parent，L爲child grand.right = child; parent.left = grand; // 維護各個節點的parent parent.parent = grand.parent; // 讓parent稱爲

>>阅读原文<<