목록자바스크립트 트라이 (1)

BaeBox

Trie(트리, 트라이) with JavaScript

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. Trie : 트리의 응용 자료구조로, 단어를 찾는데 몹시 효과적이라고 한다. 찾고자 하는 단어의 길이만큼의 시간복잡도를 가진다. 나무위키를 보자. https://namu.wiki/w/%ED%8A%B8%EB%9D%BC%EC%9D%B4 트라이 - 나무위키 이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외) 기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권을 갖습니다. 나무위키는 백과사전이 아니며 검증되지 않았거나, 편향적이거나..
개발 관련 2020. 4. 20. 15:17
Prev 1 Next