Поиск в графе

[Selebro]

Допустим есть N элементов

struct elem
{
    int key;
    elem *first;
    elem *second;
    elem *third;
    elem *fourth;
}

есть массив для 100 таких элементов, который заполняется следующим образом:

имеем диполь elem т.е.

struct dipol
{
     elem a;
     elem b;
}

I) если в массиве нет элементов,то в 0ую ячейку положим dipol.a , затем заходим в массив Mass[0].first и кладем туды dipol.b

после чего, меняем значения в диполе и опять:
если в массиве 0 элемент есть, то проверить есть ли в дереве Mass[0]
новые элементы диполя a или b :
а)если таких нет -> переходим к Mass[1] далее выполняем пункт (I) но индекс меняем на 1 ,затем снова изменяем диполь и далее все в таком духе.
б)если есть dipol.a,то в той позиции где его нашли смотрим пуст ли Mass[1].......first :
если да то запихиваем туда dipol.b
если нет то запихиваем dipol.b в Mass[1]........second
в)если есть dipol.b то аналогично предыдущему пункту!


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