为什么它不终止？

Question

  var m_root : Node = root
  private def insert(key: Int, value: Int): Node = {
        if(m_root == null) {
            m_root = Node(key, value, null, null)
        }
        var t : Node = m_root
        var flag : Int = 1
        while (t != null && flag == 1) {
            if(key == t.key) {
                t
            }
            else if(key < t.key) {
                if(t.left == null) {
                    t.left = Node(key, value, null, null)
                    flag = 0
                } else {
                    t = t.left
                }

            } else {
                if(t.right == null) {
                    t.right = Node(key, value, null, null)
                    flag = 0
                } else {
                    t = t.right
                }
            }
        }
      t
 }

我编写了迭代版本，将节点插入二叉搜索树。我想在创建节点时终止，但它不会停止，因为我认为我没有分配终止条件。如何编辑代码以在插入节点时终止？

Answer 1

我不确定你到底想要什么行为，但原因很清楚。

您的循环是一个 while 条件，它将循环直到 t 为 null。因此，当 t 不为空时，循环将继续。

您只将 t 分配给非空值 - 事实上，您专门检查 null 情况并通过创建新节点来阻止它发生。

因此，您要么需要重新考虑循环条件，要么确保在某些情况下 t 实际上会变为 null，具体取决于您的实际算法要求。

由于您在底部返回 t ，因此我建议 while 条件是错误的；唯一可能终止的方法是如果此时 t 为 null，因此无论如何返回它都是没有意义的。

Answer 2

循环中“if”语句的第一个子句

if(key == t.key) {
    t
}

...如果比较为真，则不执行任何操作。它不会终止循环。语句 t 与这里的 return t 不是同义的。您可以在此时设置 flag = 0 来终止循环。