트라이(trie) 자료구조2

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889class Node: def __init__(self,key,data=None): self.children = {} self.key = key self.flag = data# 노드의 정보를 담을 class Node 선언# 자식 노드의 정보 dictionary 형태로 선언# key: 해당 노드의 문자 정보가 들어간다# flag: 해당 노드의 전체 문자 정보를 가지고 있어# 끝나는 위치를 판단할 수 있게 하는 flag역할을 한다. class Trie: def __init__(self): self.root = Node(None) # 루트 노드의 정보를 Node를 호출해 초기화 def insert(self,strin..........

원문링크 : 트라이(trie) 자료구조2