怎么提高BST traversal efficiency?# JobHunting - 待字闺中
r*t
1 楼
前面别了纽约里面的一题，除了把 recursive 改成 iterative 之外，还有啥需要注意
的？
的？
y*g
2 楼
没办法吧，recurisve该iterative也没提高。
【在 r****t 的大作中提到】
: 前面别了纽约里面的一题，除了把 recursive 改成 iterative 之外，还有啥需要注意
: 的？
【在 r****t 的大作中提到】
: 前面别了纽约里面的一题，除了把 recursive 改成 iterative 之外，还有啥需要注意
: 的？
a*m
3 楼
压栈出栈都省了，还是快了一点。可能数据存储顺序弄的好也能快一点。不知道别的还
有啥。
【在 y*******g 的大作中提到】
: 没办法吧，recurisve该iterative也没提高。
有啥。
【在 y*******g 的大作中提到】
: 没办法吧，recurisve该iterative也没提高。
r*t
4 楼
有啥好的 cache 方案能用上吗？
【在 a********m 的大作中提到】
: 压栈出栈都省了，还是快了一点。可能数据存储顺序弄的好也能快一点。不知道别的还
: 有啥。
【在 a********m 的大作中提到】
: 压栈出栈都省了，还是快了一点。可能数据存储顺序弄的好也能快一点。不知道别的还
: 有啥。
a*m
5 楼
完美bst不需要修改可以存在数组里，如果能控制缓存的话可以预读，理论上没有cache
miss。不过这些都是瞎想了，俺也不太懂。很好奇实际答案是啥。
【在 r****t 的大作中提到】
: 有啥好的 cache 方案能用上吗？
miss。不过这些都是瞎想了，俺也不太懂。很好奇实际答案是啥。
【在 r****t 的大作中提到】
: 有啥好的 cache 方案能用上吗？
l*a
6 楼
别了纽约 是什么？
人名还是文章名，怎么没有查到？
【在 r****t 的大作中提到】
: 前面别了纽约里面的一题，除了把 recursive 改成 iterative 之外，还有啥需要注意
: 的？
人名还是文章名，怎么没有查到？
【在 r****t 的大作中提到】
: 前面别了纽约里面的一题，除了把 recursive 改成 iterative 之外，还有啥需要注意
: 的？
y*g
7 楼
还不是要手动维护stack?
又不是尾递归直接写成循环
【在 a********m 的大作中提到】
: 压栈出栈都省了，还是快了一点。可能数据存储顺序弄的好也能快一点。不知道别的还
: 有啥。
又不是尾递归直接写成循环
【在 a********m 的大作中提到】
: 压栈出栈都省了，还是快了一点。可能数据存储顺序弄的好也能快一点。不知道别的还
: 有啥。
r*t
8 楼
http://www.mitbbs.com/article_t/JobHunting/32042993.html
【在 l*****a 的大作中提到】
: 别了纽约 是什么？
: 人名还是文章名，怎么没有查到？
【在 l*****a 的大作中提到】
: 别了纽约 是什么？
: 人名还是文章名，怎么没有查到？
a*m
9 楼
哦。 这个看数据结构了。有parent指针不需要战。就算是自己维护stack也还是快一点
的，不过可能快的不多。
【在 y*******g 的大作中提到】
: 还不是要手动维护stack?
: 又不是尾递归直接写成循环
的，不过可能快的不多。
【在 y*******g 的大作中提到】
: 还不是要手动维护stack?
: 又不是尾递归直接写成循环
相关阅读
ＩＣＣ可以去吗？求大家给点建议？XX is not pursuing your candidacy for this position什么意思读个ＣＳ的ｍａｓｔｅｒ多少钱呢[KJPT]苹果等7公司涉嫌非法合谋互不挖角遭指控 (转载)H-1b是不是如果已经file了就不用担心今年的配额问题啊？careercup vs leetcode刚做了bloomberg的online technical assessment，坑爹的JAVAH1b transfer and extension求助,关于背景调查.这几家公司怎么样？程序员想找金融开发的工作，该选点什么课或证书呢？人在中国，可以为美国公司工作，领pay么？请教resume distribution网站Programming Pearlssoftware engineer转system engineer昨天的F家店面最害怕被问到visa statusOPT申请期间，F-1签证有效，能回国么？OPT extension期间，RE：医学相关职业咨询