목록Trie (1)

DevLog:-)

[Javascript]Trie - 자동완성 기능 만들기

✔️Trie란? 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료 구조이다. 검색할 때 볼 수 있는 자동완성 기능, 사전 검색 등 문자열을 탐색하는데 특화되어 있는 자료 구조이다. 특히, Trie 자동완성은 검색 엔진, 텍스트 에디터 및 자동완성 기능을 구현하는 데 자주 사용되는 중요한 개념이다. ✔️Trie 자동완성 구현 코드 다음은 전위순회를 이용한 코드이다. insert메서드 : 트라이에 문자열을 삽입한다. has메서드 : 문자열의 존재 여부를 확인힌다. autoComplete메서드 : 문자열을 자동 완성할 수 있다. 자동완성을 위해 Trie를 순회를 한다. insert 된 단어만 출력할 수 있도록 Node 클래스에 inserted 속성을 추가했다. class Node { construc..
Language/JavaScript 2023. 10. 3. 16:42
이전 Prev 1 Next 다음