First, configure the plugin to add the top level categories. Right click the category to add a sub category, or edit/delete the current category.
Next, when you edit an item, you can assign the item to one or more categories via the category tab.
Search by categories with advanced search. See the category when you look at item details