資料結構›Ch5 樹狀結構
第 6 題/共 48 題
◀ DS 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 樹狀結構
本章題號 · 1–20 / 48