[理工] 二元搜寻树 kobebset105 PTT批踢踢实业坊

[理工] 二元搜寻树

楼主: kobebset105 (小小小妹) 2017-10-22 00:04:30

https://i.imgur.com/uKahziK.jpg
https://i.imgur.com/Zm33LIa.jpg
上面是解答
为什么1314不能在k的右边
而且照他的算k不是因该大于2381吗
我算出来是1000～5203

作者: ddd23236 (James) 2017-10-22 01:12:00

考虑两种可能1.k>2006 =>2381<k<52032.k<2006=>1000<k<1314我觉得解答的答案有错#1BVvm4Jz这篇有讨论

作者: htc018220 (ZhangHan) 2017-10-22 02:25:00

因为是建树所以有>K及<K的可能

作者: hank292 (hank292) 2017-10-27 11:55:00

画出来应该有两种tree，对应两段k的range

继续阅读

[理工] 计组下册 P.44ddd23236 [理工] [计组]data dependencybrilliantl [理工] 算法 np-hard 定义s1020824 [理工请益] wayne418418 [理工] 计组p459lovepipi Re: [理工] OS fork( )题目JKLee [理工] OS fork( )题目WachinMs [理工] 征求Principles of Communication 7th byb0241091 [理工] 机械制造wayne418418 [理工] 算法 Master Theorem 的常数范围JKLee

Contact Us: admin [ a t ] ucptt.com