If you account for arbitrarily extensive passwords, the chance of collisions in fact boosts, but these are generally just unreachable. If the keys are strings (or integers), a trie could be an alternative choice. A trie is a tree, but indexed otherwise from a lookup tree: you create The cruci