algorithm & type
Patricia Tree = Trie
yongary
2018. 11. 30. 11:26
트라이(Trie)와 패트리샤 트리(Patricia Tree) 는 동일한 것이다. (라고 생각한다)
알파벳으로, 단어 검색을 가장 빠르게 하는 구조체로 보면 되는데,
이더리움에서는 이를 변형해서 머클패트리샤 트리를 사용하고 있다,
https://okky.kr/article/464145 여기서는 Patricia Tree라고 부르고 있다.