Redian新闻
>
costco难道不寄卡出来了?
avatar
s*z
2
都一个星期了,一点动静都没有。
avatar
l*a
3
真绿
hehe

【在 a*******y 的大作中提到】
: 谢谢
avatar
b*i
4
收到了一批,还有一批在路上呢
慢慢等吧,肯定会寄的
avatar
s*a
5
如果是BST,中序遍历,结果进一个队列,找到结点后继续遍历,直到和队列头的误差
小于队列尾的误差

【在 a*******y 的大作中提到】
: 谢谢
avatar
a*y
6
不太明白这个“找到结点后继续遍历,直到和队列头的误差
小于队列尾的误差”
继续便利是指以这个节点为根节点在inorder吗?
那下一次遍历以那个节点那?还有“队列头的误差
小于队列尾的误差”是什么道理?
avatar
a*y
7
哦,明白了,是再遍历这个inorder 数组,最多2k个iteration
不过你这个队列头应该是和对列尾的后面一个比,而不是和队列尾比

【在 a*******y 的大作中提到】
: 不太明白这个“找到结点后继续遍历,直到和队列头的误差
: 小于队列尾的误差”
: 继续便利是指以这个节点为根节点在inorder吗?
: 那下一次遍历以那个节点那?还有“队列头的误差
: 小于队列尾的误差”是什么道理?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。