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