[理工] 二元搜尋樹

[kobebset105 (小小小妹)]

https://i.imgur.com/uKahziK.jpg
https://i.imgur.com/Zm33LIa.jpg
上面是解答
為什麼1314不能在k的右邊
而且照他的算k不是因該大於2381嗎
我算出來是1000～5203

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.219.144.204
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1508601873.A.149.html
推 ddd23236: 考慮兩種可能
→ ddd23236: 1.k>2006 =>2381<k<5203
→ ddd23236: 2.k<2006=>1000<k<1314
→ ddd23236: 我覺得解答的答案有錯
→ ddd23236: #1BVvm4Jz
→ ddd23236: 這篇有討論
推 htc018220: 因為是建樹 所以有>K及<K的可能
推 hank292: 畫出來應該有兩種tree，對應兩段k的range