The expense of an access is thus proportional on the length of the key. Tries is usually compressed to eliminate intermediate nodes; this is named a patricia t