なぜ終了しないのですか？

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はnullではありませんが、ループは続行されます。

あなたは今まで非null値にtを割り当てる - 実際には、あなたはは、具体的 nullの場合のためにチェックしていると、新しいノードを作成することによって、それが起こって停止します。

したがって、実際のアルゴリズム要件に応じて、tが実際にはnullになることがあるか、または場合によってはループ状態を再考する必要があります。

tを下部に返すので、条件が間違っていることをお勧めします。これが終了する可能性のある唯一の方法は、この時点でtがnullの場合です。したがって、これを返すのは意味がありません。比較がtrueの場合

Answer 2

ループ

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

であなたの "IF" 文の最初の句は...何もしません。ループを終了しません。ステートメントtはここではreturn tと同義ではありません。その時点でflag = 0を設定してループを終了することができます。