The expense of an accessibility is Hence proportional towards the duration of The important thing. Tries may be compressed to get rid of intermediate nodes; this is referred to