BST add() yöntemi

Question

Bu Veri Yapısı sorununu çözmek için biraz yönlendirmeye ihtiyacım var. Bir BST için bir add() yöntemi oluşturmalıyım. Bu soruna özyineli çözümün nasıl yapılacağını biliyorum ama bunun için tekrarlayıcı olmayan bir çözüm nedir? İşte benim sınıfım.

import java.util.*; 

public class BST 
{ 
// instance variables 
private BSTNode m_root; 
private int m_size; 

// constructor 
public BST() 
{ 
    m_root = null; 
    m_size = 0; 
} 

// add a value into the tree 

    public void add(int v) 
{ BSTNode current = m_root; 
    if(current == null) { 
    m_root=new BSTNode(v); 
    m_size++; 
    } 
    else 
    { 
    while(current!=null) { 
    if(current.getInfo() > v) { 
    if(current.getLeft() == null) { 
    m_root.setLeft(new BSTNode(v)); 
    m_size++; 
    current=null; 
    } 
    else 
    current = current.getLeft(); 

    } 
    else if(current.getInfo()< v) { 
    if(current.getRight() == null) { 
    m_root.setRight(new BSTNode(v)); 
    current=null; 
    m_size++; 
    } 
    else current = current.getRight(); 
}}}} 

// get the size of the tree 
public int size() 
{ 
    return m_size; 
} 

// empty the tree 
public void clear() 
{ 
    m_root = null; 
    m_size = 0; 
} 
} 

Answer 1

BSTNode current = m_root; 
if(current == null) { 
    current = new BSTNode(v); 
    return; 
} 
while(true) { 
    if(current.key > v) { 
     if(current.left == null) { 
      current.left = new BSTNode(v); 
      break; 
     } 
     else 
      current = current.left; 
    } 
    else if(current.key < v) { 
     if(current.right == null) { 
      current.right = new BSTNode(v); 
      breakl; 
     } 
     else current = current.right; 
    } 
} 

Answer 2

bunu çözdü!

public void add(int v) 
    { BSTNode current = m_root; 
    if(current == null) { 
    m_root=new BSTNode(v); 
    m_size++; 

    } 
    else 
    { 
    while(current!=null) { 
    if(current.getInfo()==v) 
    {current=null;} 
    else if(current.getInfo() > v) { 
    if(current.getLeft() == null) { 
    m_root.setLeft(new BSTNode(v)); 
    m_size++; 
    current=null; 
    } 
    else 
    current = current.getLeft(); 

    } 
    else if(current.getInfo()< v) { 
    if(current.getRight() == null) { 
    m_root.setRight(new BSTNode(v)); 
    current=null; 
    m_size++; 
    } 
    else current = current.getRight(); 
    }} 
    } 
    }