[DataStructure] Trie-1 : The Basis of The Trie Data Structure
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(트라이)-1 : 기초 개념
안녕하세요. 개발개입니다. 이번 글에서는 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라고도 불립니다. 텍스트 자동 완성 기능과 같이 문자열을 저장하고 탐색하는데 유용한 자료구조입니다. * 발음 : 트라이 - 처음엔 '트리'였..