수다닷컴

제목그대로 입니다.. 고수님들 도와주세요 ㅠㅠ

insertWord를테스트하려는데 에러가 생기네요.. 뭐가 문제인지 모르겠습니다!

너무 복잡할까봐 파일도 첨부해서 올립니다..
어떻게 해야 될까요??
제가잘 하고 있긴 한걸까요??

아, 참고로 문제는:
insertWord 메소드를 완성하라
insertWord는 key 와 meaning을 추가하는것으로 맞는 자리에 끼워 넣어야한다. (알파벳순)
트리의 왼쪽에 가는것은 키의 value 보다 작은것이고
트리의 오른쪽에 가는것은 키의 value 보다 큰것이다. (알파벳순)
잘 삽입됐다면 true를 리턴하고, 삽입하려는 단어가 존재하다면 false를 리턴하고 그대로 둔다.
key value 가 null 이나 이라면 IllegalArgumentException 을 throw 한다.

아래는 트리 코드입니다
public class BinaryTree implements Serializable
{
public static final int KEY_VALUE_NOT_FOUND = -1;
public TreeNode root;

public TreeNode findNode(String key) throws IllegalArgumentException
{
TreeNode position = root;
int compResult = key.compareTo(position.getKey());
try
{
//if root is null
if (this.root == null)
{
return null;
}
// if key is null
if (key == null)
{
throw new IllegalArgumentException(Key value is needed);
}

while(position != null)
{
//key == rootKey
if (compResult == 0)
return position;

//key rootKey
else if (compResult 0)
position.getLeft();

//key rootKey
else
position.getRight();
//if there is no key existed then return null
return null;
}

}catch (IllegalArgumentException argEx)
{
new IllegalArgumentException();
}
return null;
}

public boolean insertWord(String key, String meaning) throws IllegalArgumentException
{
try
{
// if key is null
if (key == null || meaning == null || key == || meaning == )
{
throw new IllegalArgumentException(Key value or meaning is null);
}

//if root is null add new element to the root.
if (this.root == null)
{
this.root.setKey(key);
this.root.setMeaning(meaning);
this.root.setLeft(null);
this.root.setRight(null);

return true;
}

TreeNode position = root;
int compResult = key.compareTo(position.getKey());

while(position != null)
{
//key = rootKey (already exist)
if (compResult == 0)
return false;
//key rootKey
else if (compResult 0)
{
position = position.getLeft();
if (position == null)
{
position.setKey(key);
position.setMeaning(meaning);
position.setLeft(null);
position.setRight(null);
return true;
}

//key rootKey
}else
{
position = position.getRight();
if (position == null)
&n {
position.setKey(key);
position.setMeaning(meaning);
position.setLeft(null);
position.setRight(null);
return true;
}
}
}

}catch (IllegalArgumentException argEx)
{
new IllegalArgumentException();
}
return false;
}
}

아래는 노드 코드입니다
public class TreeNode implements Serializable
{
public String key;
public String meaning;
public SynonymList synonyms;
public TreeNode parent;
public TreeNode left;
public TreeNode right;

public TreeNode()
{
synonyms = new SynonymList();
}

//set, get key
public void setKey(String key)
{
this.key = key;
}
public String getKey()
{
return key;
}
//set, get meaning
public void setMeaning(String meaning)
{
this.meaning = meaning;
}
public String getMeaning()
{
return meaning;
}

//set, get synonyms
public void setSynonyms(SynonymList synonyms)
{
this.synonyms = synonyms;
}
public SynonymList getSynonyms()
{
return synonyms;
}

//set, get parent
public void setParent(TreeNode parent)
{
this.parent = parent;
}
public TreeNode getParent()
{
return parent;
}

//set, get left
public void setLeft(TreeNode left)
{
this.left = left;
}
public TreeNode getLeft()
{
return left;
}

//set, get right
public void setRight(TreeNode right)
{
this.right = right;
}
public TreeNode getRight()
{
return right;
}
}

신청하기