r****t
发帖数: 10904 | 1 前面别了纽约里面的一题，除了把 recursive 改成 iterative 之外，还有啥需要注意
的？ |
y*******g
发帖数: 6599 | 2 没办法吧，recurisve该iterative也没提高。
【在 r****t 的大作中提到】
: 前面别了纽约里面的一题，除了把 recursive 改成 iterative 之外，还有啥需要注意
: 的？
|
a********m
发帖数: 15480 | 3 压栈出栈都省了，还是快了一点。可能数据存储顺序弄的好也能快一点。不知道别的还
有啥。
【在 y*******g 的大作中提到】
: 没办法吧，recurisve该iterative也没提高。
|
r****t
发帖数: 10904 | 4 有啥好的 cache 方案能用上吗？
【在 a********m 的大作中提到】
: 压栈出栈都省了，还是快了一点。可能数据存储顺序弄的好也能快一点。不知道别的还
: 有啥。
|
a********m
发帖数: 15480 | 5 完美bst不需要修改可以存在数组里，如果能控制缓存的话可以预读，理论上没有cache
miss。不过这些都是瞎想了，俺也不太懂。很好奇实际答案是啥。
【在 r****t 的大作中提到】
: 有啥好的 cache 方案能用上吗？
|
l*****a
发帖数: 14598 | 6 别了纽约 是什么？
人名还是文章名，怎么没有查到？
【在 r****t 的大作中提到】
: 前面别了纽约里面的一题，除了把 recursive 改成 iterative 之外，还有啥需要注意
: 的？
|
y*******g
发帖数: 6599 | 7 还不是要手动维护stack?
又不是尾递归直接写成循环
【在 a********m 的大作中提到】
: 压栈出栈都省了，还是快了一点。可能数据存储顺序弄的好也能快一点。不知道别的还
: 有啥。
|
r****t
发帖数: 10904 | |
a********m
发帖数: 15480 | 9 哦。 这个看数据结构了。有parent指针不需要战。就算是自己维护stack也还是快一点
的，不过可能快的不多。
【在 y*******g 的大作中提到】
: 还不是要手动维护stack?
: 又不是尾递归直接写成循环
|
