[Data Structure] 트라이 (Trie) - 자동완성 기능 구현하기

서론 어제 자바를 이용해서 Trie를 구현하는 포스팅을 작성했는데, 생각해보니 나의 최종목표는 '사전 애플리케이션의 자동완성 기능을 구현하는 것'이었다. 이번 포스팅에서는 지난 포스팅에서 작성된 코드를 기반으로 자동완성 기능을 구현해보도록 한다. 기반 코드 public class Trie { private final TrieNode root = new TrieNode(); /** * Trie에 문자열을 삽입한다. * * @param word 삽입할 문자열 */ public void insert(String word) { TrieNode curNode = root; for (char ch : word.toCharArray()) { curNode = curNode.getChildren().computeIfAbsent(ch, c -> new TrieNode()); } curNode.setLeaf(true); } /** * Trie내의 문자열을 탐색한다. * * @param word 탐색할...

원문링크 : [Data Structure] 트라이 (Trie) - 자동완성 기능 구현하기