無限ループに入るバイナリ検索

Question

バイナリ検索したいが、プログラムは無限ループに入っている。 プログラムプリント：

値= 10

値= 10

値=私はこの問題を解決するにはどうすればよい10

...

？

public static void search(Node root, int data){ 
    while(root.data != data){ 
     if(data < root.data){ 
      search(root.left, data); 
     } 
     else if(data > root.data){ 
      search(root.right, data); 
     } 
    } 
    System.out.println("Value = " + root.data); 
} 

public static void main(String[] args) { 
    Node root = null; 
    root = add(root, 15); 
    root = add(root, 3); 
    root = add(root, 10); 
    root = add(root, 20); 
    root = add(root, 30); 
    search(root, 10); 
} 

Nodeクラス：

class Node { 
    Node left; 
    int data; 
    Node right; 

    Node(int data) { 
     left = null; 
     this.data = data; 
     right = null; 
    } 
} 

Answer 1

明らかな理由は、あなたがこのwhileループでrootを変更されていないので、それは永遠にループしているということです！あなたは葉のノードに向かって下がることを意図したかもしれません。

while(root.data != data){ //<<<<<<root not changing 
    if(data < root.data){ 
     search(root.left, data); 
    } 
    else if(data > root.data){ 
     search(root.right, data); 
    } 
} 

Answer 2

これを試してください。うまくいきます。

public static void search(Node root, int data) 
{ 
    if(!root) 
     return; 
    else if(root.data == data) 
    { 
     System.out.println("Value = " + root.data); 
    } 
    else if(data < root.data) 
     search(root.left, data); 
    else 
     search(root.right, data); 
}