Attach each value of a certain key to a linked list. Essentially each node in the tree is a head of a list. Your data structure will spend a little more time on average looking for the right value...