Задача следующая. Имеется некая база данных, в каторой хранятся категории. Категории имеют неограниченный уровень вложенности т.е может быть такая картина: 
Корневая категория > под категория 1 > под категория 2 > под категория 3 и тд.

Помогите придумать алгоритм, который бы обходил все эти категории и создавал древовидную структуру. Пока что сделал кучу вложенных циклов, но понимаю что это ужасно неправильно.

Так http://www.getinfo.ru/article610.html
Или через рекурсию

А это как?

когда функция вызывает сама себя