A variant of a trie in which leaf nodes are buckets which hold up to k strings. Usually implies fixed sized buckets.