A******g
发帖数: 612 | 1 CLRS里面找next node也是有parent，这个没有parent的怎么写？ |
f**********s
发帖数: 115 | 2 iterator的顺序是什么样的？in order吗？
考虑用iterative in order traversal的原理， 用stack来遍历一遍， 每次pop的时候
把结果存到一个list里， 然后iterate那个list就是你想要的结果。 |
s********u
发帖数: 1109 | 3 那样相当于就不是用bst来存了吧。。
lz说的没错吧，没有parent是不能获知next的。
【在 f**********s 的大作中提到】
: iterator的顺序是什么样的？in order吗？
: 考虑用iterative in order traversal的原理， 用stack来遍历一遍， 每次pop的时候
: 把结果存到一个list里， 然后iterate那个list就是你想要的结果。
|
l*n
发帖数: 529 | 4 if (node has right child) {
find its leftmost grandchild
} else {
find the minimum grandancestor that's greater than node from root
}
【在 A******g 的大作中提到】
: CLRS里面找next node也是有parent，这个没有parent的怎么写？
|
f**********s
发帖数: 115 | 5 没错，没有parent找不到next,所以要用辅助data structure....
那样相当于就不是用bst来存了吧。。lz说的没错吧，没有parent是不能获知next的。
【在 s********u 的大作中提到】
: 那样相当于就不是用bst来存了吧。。
: lz说的没错吧，没有parent是不能获知next的。
|
