만든(카피한) 트리, 인서트, 서치기능에
자동검색어완성기능을 넣어봤습니다.
서치함수에서 인자로 받은 문자값(ex.love)을
charat으로 쪼개 아스키코드로 바까서
자식들이 있나 반복문으로 다확인했습니다.
인자로받은 문장자체가 트리에 존재하는지 확인하는거기 때문에
한번이라도 null이뜨면 함수를 종료했습니다.
만약 인자(love)가 있다면 그 노드를 기점으로 전위순회를 사용해
isLeaf값을 확인해 다 리턴해주면
자동검색어완성이 만들어질거같습니다.
오후에는 약속이있어서 저녁에 후딱끝내고 스프링으로 돌아오겠습니다.
끝
댓글 0