資料結構›Ch5 樹狀結構第 6 題/共 48 題
6. BST、Rotation、樹的轉換
#DS-05-006中BSTRotation樹的轉換
Consider two binary search trees, T1 and T2, which contain the same set of keys, {1, 2, ..., n}. The goal is to transform T1 to T2 using only rotations. Sketch a general method for doing this, ensuring that the binary search tree property is maintained. Please first clearly define the rotation procedures in your solution.
📄 台大114
▤完整推導請見《WH 資工筆記 · 資料結構》Ch5 樹狀結構