[理工] 二元搜尋樹 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