作者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