The cost of an entry is Hence proportional for the duration of The real key. Attempts can be compressed to remove intermediate nodes; this is called a patricia