Kayıtları metin dosyasında tutulan bir telefon rehberi üzerinde bazı sıralama ve listeleme işlemlerinin yapılması istenmektedir. Kişi isimleri, bu kimselerin şehirleri ve telefon numaralarının bulunduğu bu dosyanın şablonu aşağıda görülmektedir.

Hazırlayacağınız programın rehberdeki şehir isimlerini alfabetik olarak listelemesi ve bunun altında kişi isimlerini yine alfabetik sırada telefon numaralarıyla birlikte göstermesi gerekmektedir. Bu problem birçok farklı yolla çözülebilir. Ancak burada istenen herhangi bir ekstra sıralama işlemi yapmadan; dosyadan okuma esnasında veri yapısının oluşturulmasıyla problemin çözülmesidir. Alınması gereken ekran çıktısı örneği aşağıdaki gibi olmadır:

Bu amaçla dengeli-arama-ağacı veri yapısına dayanan SortedDictionary<K,T> koleksiyonunu hakkında araştırma yapmanız ve problemi bu koleksiyon ile çözmeniz istenmektedir.

SortedDictionary<string, SortedDictionary<string, string>>