자료 구조1 [자료구조] Trie in Python 파이썬으로 구현하는 Trie. 출처 - https://www.youtube.com/watch?v=o6563NNbdtg Trie의 필요성 어떠한 사전이 내가 찾는 문자열을 담고 있는 지 알아본다고 하자. 사전이 담고 있는 문자열들 - "leets", "leeds", "leet" 내가 찾고자 하는 문자열 - "leet" 사전을 구성하는 방법엔 여러 가지가 있을 것이다. 예를 들어, hash table을 사용해, 각 문자열을 해싱해 얻은 키 값에 True 값을 지정해주면 Key Value leets True leeds True leet True 와 같이 될 것이고, 내가 찾는 문자열 leet이 사전에 있는가는 if "leet" in hashTable and hashTable["leet"] 의 Value가 Tr.. 2021. 5. 31. 이전 1 다음
