자료구조

[파이썬] Trie(트라이) 알고리즘

참고한 블로그 [Python / 파이썬] Trie 알고리즘 안녕하세요 코딩하는 지미에요!! 오늘은 Trie 알고리즘의 기본 개념과 예제에 대해서 알아볼게요 ㅎ 생소... blog.naver.com Trie 알고리즘 -- 문자열 탐색 시 실행속도가 빠른 알고리즘. 하지만 저장 공간의 크기가 크다는 단점. 구현 데이터를 저장할 노드 class Node(object): def __init__(self,key,data = None): self.key = key self.data = data self.children = {} Trie 구현 class Trie: def __init__(self): self.head = Node(None) def insert(self,string): current_node = sel..