안녕하세요 자료구조 과제가나왔는데 이진검색트리로 영어사전을 구현해야됩니다.
inorder로 순회했을때 알파벳순서대로 출력이 되게 해야되는데
그렇다면 단어를 이진검색트리에 구현을 할때에 어떻게 insert시킬지 도저히 감이 안잡힙니다.
어떻게비교해서 insert시켜야할지 잘모르겠습니다...
도와주세요..
sehongpark님의 답변
## Comparable 인터페이스를 써보세요.
java 사용시 comparable 인터페이스를 구현해서 insert하면 되겠습니다.
(compareTo() 결과값이 작으면 왼쪽, 크면 오른쪽)
## 레퍼런스
+ Comparable 인터페이스란? (https://cloudstudying.kr/questions/6)