trie

[오늘의 코테연습장] - 백준 5052 번

트라이 - 문자열을 빠르게 검색할 수 있는 자료 구조 - 트라이의 Root노드는 항상 빈 문자열 상태 단어 사전을 트라이에 insert 후, 트라이를 사용하여 검색 트라이 구축하기 트라이 노드 설계 class Node { boolean isfinish = false; TrieNode[] chlid = new TrieNode[10]; } void insert 함수 단어 사전의 입력할 단어를 트라이에 삽입 root 노드부터 시작해서 단어의 첫글자 부터 탐색 현재 노드의 자식이 null 일 경우 : 새로운 child를 추가 현재 노드의 자식이 있을 경우 : 현재 노드를 해당하는 자식 노드로 이용한다. 단어를 삽입한 후, 탐색된 마지막 노드에 현재 입력된 단어의 정보를 추가한다. static void inser..