作者wacheck (94不爱喝水)
看板Grad-ProbAsk
标题[理工] 102交大 平衡二元树rotation
时间Sun Jan 6 00:28:37 2019
大家好想请问一下这题
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546705720.A.37E.html
1F:→ realmanKG: 老实说这第三题根本没要你真的画出来,大家容易被前两 01/06 01:34
2F:→ realmanKG: 个小题给误导而忘记了这棵树始终是binary search tree 01/06 01:34
3F:→ realmanKG: ,那他的inorder traversal就只是把元素由小排到大而已 01/06 01:34
4F:→ realmanKG: XD 01/06 01:34
6F:→ rockieloser: 然後parent也要改 不过画图没差就是 有错请指正 01/06 04:08
7F:→ rockieloser: 第三题好像是画到不能转XD 不过他问中序就跟楼上一样 01/06 04:09
8F:→ rockieloser: 你怎麽改都还是1234567就是 01/06 04:09
9F:→ wacheck: 原来如此 XD谢谢两位 01/06 16:53