s******d
发帖数: 61 | 1 careercup果然囧.....还是学校ppt好!
public E successor(E x){
return succAux(root, x, null);
}
private E succAux(Node t, E x, E best){
if(t==null)
return best;
int c=x.compareTo(t.v);
if(c<0)
return succAux(t.l, x, t.v);
else return succAux(t.r, x, best);
}
The last left turn is the successor(X). | P**********c
发帖数: 3417 | 2 这个用了递归，没看出比careercup上的好在哪儿。这道题careercup上用的就是标准解法，跟CLRS上的一样。
【在 s******d 的大作中提到】
: careercup果然囧.....还是学校ppt好!
: public E successor(E x){
: return succAux(root, x, null);
: }
: private E succAux(Node t, E x, E best){
: if(t==null)
: return best;
: int c=x.compareTo(t.v);
: if(c<0)
: return succAux(t.l, x, t.v);
| b********r
发帖数: 620 | 3 4
/ \
2 5
/ \ \
1 3 7
given 4, find its successor, which should be 5 in this case. but seems the
given algorithm will return null. did i miss anything?
解法，跟CLRS上的一样。
【在 P**********c 的大作中提到】
: 这个用了递归，没看出比careercup上的好在哪儿。这道题careercup上用的就是标准解法，跟CLRS上的一样。
|
|
