[理工] 资结 2-3-4 tree TampaBayRays PTT批踢踢实业坊

[理工] 资结 2-3-4 tree

楼主: TampaBayRays (光芒今年拿冠军) 2017-05-23 15:50:07

http://i.imgur.com/us7LfrF.jpg
这题的答案应该是错的
然后爬文之后发现跟我的答案也不太一样
按照洪逸的笔记Insert的第一步是Search
Search成功应该就不用插入？
以下是我的过程，请大大们帮我看看有没有错
感谢！
http://i.imgur.com/ugOokFh.jpg

作者: shownlin (哈哈阿喔) 2017-05-24 23:21:00

binary search tree 可以有两种规则允许duplicate的就要像解答一样先假设等于时的规则

楼主: TampaBayRays (光芒今年拿冠军) 2017-05-26 10:03:00

感谢楼上！我画出来了～

继续阅读

[商管] 多元常态求解YUEIN [理工] 离散鸽笼原理cow5566bad Re: [理工] 线代 88台大电机是非两题Honor1984 [理工] 线代 88台大电机是非两题jack191919 [理工] 拉普拉斯方程式superdevil [OS] CPU utilizationgarnettooo [理工] 作业系统问题garnettooo Re: [理工] 94交大资讯线代内积一题Honor1984 [理工] 离散 99 台大电机良序集jerry900287 [理工] 99 成大电机离散偏序集jerry900287