Лучшая реализация для структуры данных пары значений ключа?

Одна из возможных вещей, которую java-collections-api вы можете сделать, это использовать collection объект Dictionary прямо из collections коробки, а затем просто расширить c-sharp его своими собственными модификациями:

public class TokenTree : Dictionary
{
    public IDictionary SubPairs;
}

Это .cs-file дает вам преимущество в том, что c#.net вам не нужно применять правила visual-c# IDictionary для вашего ключа java-collections-api (например, уникальность ключа data-structures и т. д.).

И да, вы правильно data-structures поняли концепцию конструктора c#.net :)