Структура данных для категории

Question

Я ищу структуру данных для добавления, удаления, получения и поиска по категориям.

Например:

Книга

• Drama
• Фантастика
• Другое

Спорт

• Велоспорт
• Golf
• командные виды спорта
  • Футбол
  • Футбол

и т.д.

Я думаю, например, об использовании дерева из библиотеки C5 , но похоже, что оно имеет только красно-черные деревья. Есть предложения?

Answer 1

Вы можете просто создать класс Category, который предоставляет список других экземпляров Category.

public class Category
{
    public Category()
    {
        this.ChildCategories = new List<Category>();
    }

    public string Name { get; set; }

    public IList<Category> ChildCategories { get; private set; }
}

Answer 2

Дерево было бы хорошим подходом, но у меня сложилось впечатление, что вы думаете, что будет универсальная структура данных, которую вы можете использовать, и я не представляю ее себе. Я согласен с решением Марка, но рекомендую словарь вместо списка. Таким образом, вы можете быстро найти категорию и получить ее подкатегории.