[理工] 二元搜尋樹

看板Grad-ProbAsk作者 (小小小妹)時間8年前 (2017/10/22 00:04), 編輯推噓3(3推 0噓 5→)
留言8則, 3人參與, 8年前最新討論串1/1
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
推
10/22 01:12, 8年前 , 1F
考慮兩種可能
10/22 01:12, 1F
→
10/22 01:12, 8年前 , 2F
1.k>2006 =>2381<k<5203
10/22 01:12, 2F
→
10/22 01:12, 8年前 , 3F
2.k<2006=>1000<k<1314
10/22 01:12, 3F
→
10/22 01:15, 8年前 , 4F
我覺得解答的答案有錯
10/22 01:15, 4F
→
10/22 01:17, 8年前 , 5F
10/22 01:17, 5F
→
10/22 01:17, 8年前 , 6F
這篇有討論
10/22 01:17, 6F
推
10/22 02:25, 8年前 , 7F
因為是建樹 所以有>K及<K的可能
10/22 02:25, 7F
推
10/27 11:55, 8年前 , 8F
畫出來應該有兩種tree，對應兩段k的range
10/27 11:55, 8F
‣ 更多 kobebset105 的文章
文章代碼(AID): #1Pwt0H59 (Grad-ProbAsk)