[Day 7] 스크럼

단어를 검색할 때 많이 사용하는 Trie 자료구조를 자바스크립트로 구현해 보도록 하겠습니다. 먼저 Trie 란 무엇인지부터 알아보도록 하겠습니다. Trie 란 공간 복잡도가 큰 대신, 빠른 시간 안에 단어를 검색할 수 있는 트리입니다. 가령 이라는 3개의 문자열이 Trie 에 삽입되었다고 가정해 봅시다. 의 형태로 구성되어있습니다 그럼 직접 문자열을 trie에 넣어보며 이해해 보도록 하겠습니다.