[理工] 103交大资演 st474ddr PTT批踢踢实业坊

楼主: st474ddr (hikke) 2019-01-17 21:56:48

各位大大好
答案（板上找的）
https://i.imgur.com/EUCcpY7.jpg
想问一下这第一题
题目是要把BST从特定的点分离
这应该要怎么做
我不懂为什么会是那样切
从9切 small不就应该只剩8 10这两个点吗
请教各位大大

作者: FRAXIS (喔喔) 2019-01-17 22:14:00

应该是把 9 大的 node 放在一个 tree 其他的放在一个 tree

作者: meokay (我可以) 2019-01-17 23:38:00

大大可以贴答案吗想看一下

作者: AliennC 2019-01-17 23:39:00

我是用 threaded BT 的方式去思考，给你参考

楼主: st474ddr (hikke) 2019-01-17 23:58:00

感谢大大们回复回A大我看答案的样子很像就是从搜寻顺序去切然后在照原本BST关系排好跟大大意思一样只不过这是推回来的不确定是不是这样切再

继续阅读