The price of an access is Therefore proportional into the length of The crucial element. Attempts may be compressed to remove intermediate nodes; this is known as a patricia trie