Data structure for Category

Question

I am looking for a data structure to add,remove,get,find on categories.

for example:

books

• drama
• science fiction
• other

Sports

• Cycling
• Golf
• Team Sports
  • soccer
  • football etc.

I think about using tree from C5 for example, but it looks like it has only red-black trees. Any suggestions?

Answer 1

You can just create a Category class that exposes a list of other Category instances.

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

    public string Name { get; set; }

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

Answer 2

A tree would be a good approach, but I get the feeling you are thinking there is going to be a one-size-fits-all data structure that you could use and that is not really how I envision it. I concur with Mark's solution, but recommend a Dictionary instead of a List. That way you can lookup a Category and get its subcategories quickly.