二叉平衡樹的旋轉操作

旋轉是很多二叉平衡樹維持平衡的主要手段,在這裏複習一下。其實旋轉過程中節點位置的變化只要遵循一個原則就行了:比Root小的在左子樹,比Root大的在右子樹。(當然這裏前提條件是左小右大)。
相關文章
相關標籤/搜索