I’d think a relaxed radix tree would be ideal.