Task: Implement and Compare Trie vs Radix Trie Data Structures

Task: Implement and Compare Trie vs Radix Trie Data Structures: a task in Terminal-Lego-15k (Harbor dataset). Your task is to implement both a standard Trie and a Radix Trie (Patricia Trie) data structure in Python, demonstrating the key differences between them.