「五分鐘」一篇文章,帶你快速讀懂~資料結構之平衡查詢樹
} } } /** * @Title: rotateRight * @Description:右旋操作 * 1、回溯找到失去平衡的節點,以該節點為根,建立一個新節點 * 2、把新節點的右子樹設定...
} } } /** * @Title: rotateRight * @Description:右旋操作 * 1、回溯找到失去平衡的節點,以該節點為根,建立一個新節點 * 2、把新節點的右子樹設定...
(c) 旋轉:把虛線改為實線從水平方向向下旋轉45度,成右寫下方向,原樹中實線成左斜下方向,就OK了由於二叉樹中各節點的右孩子都是原一般樹中該節點的兄弟,而一般樹的根節點又沒有兄弟節點,因此所生成的二叉樹的根節點沒有右子樹...