DevLogs

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..

Hello, this is Dev_dog. In this post, I'm gonna explain the basis of the TRIE data structure. If you find any errors or have any questions, feel free. 한글 포스트는 아래 링크에서 보실 수 있습니다 : [KR/자료구조] - [자료구조] Trie(트라이)-1 : 기초 개념 Let's suppose you want to implement autocomplete, which data structure would you consider using? Trie data structure which is pronounced as /ˈtraɪ/ (or /ˈtriː/) can be a good optio..

안녕하세요. 개발개입니다. 지난 시간 기초 개념에 이어, Trie를 자바로 구현하는 과정을 알아보겠습니다. 구현 과정에서 람다를 사용하기 때문에 Java8이상으로 진행합니다. [KR/자료구조] - [자료구조] Trie(트라이)-1 : 기초 개념 오타, 오류 혹은 기타 의견은 언제든지 환영합니다. 자바(Java)에서 Trie 구현하기 클래스 생성 자바로 Trie 자료구조를 구현하기 위해서는 자료구조인 Trie와 이를 구성할 TrieNode 클래스가 각각 필요합니다. 먼저 TrieNode 클래스부터 보겠습니다. TrieNode.java TrieNode는 자식노드맵과 현재 노드가 마지막 글자인지 여부에 대한 정보를 가지고 있습니다. 여기에서 마지막 글자 여부란 'DEV'라는 단어에서 [D], [E]는 마지막 ..

안녕하세요. 개발개입니다. 이번 글에서는 Trie의 기초 개념에 대해 설명합니다. 어려운 내용보다는 기본적인 개념에 주안점을 두고 작성했습니다. 오타, 오류 혹은 기타 의견은 언제든지 환영합니다. You can also read this post in English via the link below : [EN/DATA STRUCTURE] - [DataStructure] Trie-1 : The Basis of The Trie Data Structure Trie 자료구조란? 일반 트리 자료구조 중 하나로, Digtal Tree, Radix Tree, Prefix Tree라고도 불립니다. 텍스트 자동 완성 기능과 같이 문자열을 저장하고 탐색하는데 유용한 자료구조입니다. * 발음 : 트라이 - 처음엔 '트리'였..