The expense of an obtain is Consequently proportional for the size of The real key. Tries can be compressed to eliminate intermediate nodes; this is referred t