[DataStructure] Trie-2 : Implementation Trie using Java
Hello, this is Dev_dog. In this post, I'm gonna explain how to implement Trie data structure using Java8. If you find any errors or have any questions, feel free. You can check the former post via the link below : [EN/DATA STRUCTURE] - [DataStructure] Trie-1 : The Basis of The Trie Data Structure 한글 포스트는 아래 링크에서 보실 수 있습니다 : [KR/자료구조] - [자료구조] Trie(트라이)-2 : 자바로 구현하기 Implementation Trie using Java..
[자료구조] Trie(트라이)-2 : 자바로 구현하기
안녕하세요. 개발개입니다. 지난 시간 기초 개념에 이어, Trie를 자바로 구현하는 과정을 알아보겠습니다. 구현 과정에서 람다를 사용하기 때문에 Java8이상으로 진행합니다. [KR/자료구조] - [자료구조] Trie(트라이)-1 : 기초 개념 오타, 오류 혹은 기타 의견은 언제든지 환영합니다. 자바(Java)에서 Trie 구현하기 클래스 생성 자바로 Trie 자료구조를 구현하기 위해서는 자료구조인 Trie와 이를 구성할 TrieNode 클래스가 각각 필요합니다. 먼저 TrieNode 클래스부터 보겠습니다. TrieNode.java TrieNode는 자식노드맵과 현재 노드가 마지막 글자인지 여부에 대한 정보를 가지고 있습니다. 여기에서 마지막 글자 여부란 'DEV'라는 단어에서 [D], [E]는 마지막 ..