[理工] 102交大平衡二元樹rotation

看板Grad-ProbAsk作者wacheck (94不愛喝水)時間7年前 (2019/01/06 00:28)推噓1(1推 0噓 8→)

留言9則, 3人參與討論串1/1

大家好想請問一下這題 https://i.imgur.com/iG4yLhQ.png

爬文之後網路上的答案: (1)7 (2)2 (3)1234567 想問的是: 這rotation到底怎麼轉? 經過第一題left-r(6)->right-r(4)->left-r(4)後爬文後常是自己畫畫看,得到https://i.imgur.com/EnFh0OB.png

不知道這樣畫到目前為止是否正確, 但是之後的left-r(1)那邊開始我就不會轉了,1已經是最左的要怎麼再左轉@@... 懇請高手畫一下給小弟看感恩再感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.100.126 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546705720.A.37E.html

→

realmanKG

01/06 01:34, 7年前 , 1^F

01/06 01:34, 1^F

→

realmanKG

01/06 01:34, 7年前 , 2^F

01/06 01:34, 2^F

→

realmanKG

01/06 01:34, 7年前 , 3^F

01/06 01:34, 3^F