小编San*_*ela的帖子

我使用以下方法遍历*300 000级别的二叉树:

Node* find(int v){
   if(value==v)
      return this;
   else if(right && value<v)
      return right->find(v); 
   else if(left && value>v)
      return left->find(v);
}

但是由于堆栈溢出,我得到了分段错误.关于如何在没有递归函数调用开销的情况下遍历深层树的任何想法？

*"遍历"我的意思是"搜索具有给定值的节点",而不是完整的树遍历.

我正在尝试以任何形式将第一个输入字段设置为焦点。那么，实现这样的最佳实践是什么？我如何检查字段的类型？是文字，数字，复选框还是其他？

是通过听@redux-form 动作，然后分派焦点动作吗？

有人可以提出解决方案吗？

对于这些操作中的每一个，平衡二叉搜索树是否会比平衡二叉树在更快的时间内完成任务？

1. 查找树中最小的项。

我认为平衡 BST 会比平衡二叉树有更快的大时间，因为您可以继续向左遍历并找到最小的项目。我认为它会是 O(log n)。

2. 创建树中小于某个值 v 的所有元素的列表。

对于 2，有人可以向我解释一下哪个会有更快的大时间吗？