[問題]BST.

看板Grad-ProbAsk作者 (Terry)時間17年前 (2009/04/23 21:30), 編輯推噓3(3推 0噓 8→)
留言11則, 2人參與, 最新討論串1/1
http://kuso.cc/4CLA 請教一下 這題要是找x的range，題目已說明經檢查找不到 所以應該是新插入的節點 那答案還會唯一嗎? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.99.110
推
04/24 18:17, , 1F
345<X<398
04/24 18:17, 1F
→
04/24 20:12, , 2F
請教一下，那x>345>398呢?
04/24 20:12, 2F
推
04/25 00:07, , 3F
你這句話代表 x>398, 可是由search路徑中 399->331
04/25 00:07, 3F
→
04/25 00:08, , 4F
可以知道x<399 否則下一個不會search 331這個node
04/25 00:08, 4F
→
04/25 00:09, , 5F
398<x<399 x沒有整數解 不合題意
04/25 00:09, 5F
→
04/25 02:12, , 6F
請教一下，那331<x<345是不是就符合了呢?謝謝
04/25 02:12, 6F
推
04/26 03:38, , 7F
搜尋到345之後搜尋398 代表 x>345
04/26 03:38, 7F
→
04/26 03:39, , 8F
否則如果331<X<345 則搜尋路徑中345的下一個點
04/26 03:39, 8F
→
04/26 03:41, , 9F
應該會搜尋小於345的節點 而不會去搜尋398
04/26 03:41, 9F
→
04/26 03:41, , 10F
因此331<x<345是不合的
04/26 03:41, 10F
→
04/26 04:26, , 11F
謝謝您
04/26 04:26, 11F
‣ 更多 bernachom 的文章
文章代碼(AID): #19y6rmQ8 (Grad-ProbAsk)