The string b-tree also does trie-like search without sacrificing balance: http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.5939 http://citeseer.ist.ps

The string b-tree also does trie-like search without sacrificing balance: http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.5939 http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.59...