java trie

[자료구조] 트라이(Trie)

https://programmers.co.kr/learn/courses/30/lessons/60060?language=java 코딩테스트 연습 - 가사 검색 programmers.co.kr Trie 구현 먼저 Node 클래스를 만듭니다. class Node { Map childNodes = new HashMap(); @Override public String toString(){ return childNodes.keySet().toString(); } } Node Class는 필드로 HashMap의 자식 노드를 가집니다. 자식 노드를 확인하기 위해 toString을 오버라이딩 해줍니다. class Trie { Node rootNode = new Node(); void insert(String s) { N..