PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 103交大 资演
楼主:
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关系排好 跟大大意思一样 只不过这是推回来的 不确定是不是这样切再
继续阅读
Re: [理工] 104中央 资料结构与算法 对答案
riomar
[理工] 99台大 计系
kaidi620
交大101 计系
kaidi620
Re: [理工] 107中央OS对答案
sooge
[理工] 107成大数学!
Aa841018
[理工] 105清大算法
AAQ8
[理工] 关于正交的积分问题
wewf22
[理工] 关于台大资工的硬件
st474ddr
[理工] 离散 图论
imadog
99中山资工OS/98交大资联
ANANquenchan
Links
booklink
Contact Us: admin [ a t ] ucptt.com