The expense of an obtain is thus proportional towards the duration of The main element. Attempts might be compressed to eliminate intermediate nodes; this is known as a patricia trie or radix tree. Radix trees can outperform well balanced trees, specially when many keys share a common prefix.In 2001, Heche published a memoir titled Contact Me Mad,[