트라이 트리 Trie Tree
트리를 사용해서 문자열을 검색하고자 할 때 사용할 수 있는 자료구조이다.
문자열을 통으로 트리에 담게 되면 노드를 거칠때마다 문자열을 하나하나 살펴보면서 검색을 해야해서 최종적으로는 O(M log n) 의 시간 복잡도라고 한다. (여기서 M은 문자열의 길이를 의미)
하지만 문자열을 하나하나 뜯어서 트리로 만들게 된다면?? O(M)의 시간 복잡도를 가짐!!
해당 영상에서 빠르게 알아보자 2분만에 이해 가능!
트리를 사용해서 문자열을 검색하고자 할 때 사용할 수 있는 자료구조이다.
문자열을 통으로 트리에 담게 되면 노드를 거칠때마다 문자열을 하나하나 살펴보면서 검색을 해야해서 최종적으로는 O(M log n) 의 시간 복잡도라고 한다. (여기서 M은 문자열의 길이를 의미)
하지만 문자열을 하나하나 뜯어서 트리로 만들게 된다면?? O(M)의 시간 복잡도를 가짐!!
해당 영상에서 빠르게 알아보자 2분만에 이해 가능!
