VPF::Поиск в глубину - Форум программистов

lagab

Дата 11.5.2009, 21:44 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 12.1.2009

Репутация: нет
Всего: нет

Задали реализовать поиск в глубину в дереве, построенном на указателях, сколько не читал методички/статьи/etc не могу найти отличий, между поиском в глубину и проходом по дереву.
Разумеется, если бы дерево было построено с помощью массива, то различия были бы. Но в своей ситуации, не вижу их абсолютно.
Скажите, так ли это?
Если я ошибаюсь - приведите пример алгоритма поиска в глубину для дерева на указателях.
Очень надеюсь на вашу помощь.

Например этот алгоритм на Си, будет ли являться поиском в глубину?

Код


Tree * DepthSearch(Tree *Top, int tmp)
{
    if (Top != NULL)
    {
        printf("%d", Top->Data);
        if (Top->Data == tmp)
            return Top;
        else
        {
            printf("-->");        
            if (tmp < Top->Data)
                return DepthSearch(Top->left, tmp);
            else
                return DepthSearch(Top->right, tmp);
        };
    }
    else
        return 0;

Это сообщение отредактировал(а) lagab - 11.5.2009, 21:53

maxim1000

Дата 12.5.2009, 22:42 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110

обходить дерево можно как угодно
а обход в глубину - один из способов обойти дерево

Добавлено через 1 минуту и 19 секунд

Цитата(lagab @ 11.5.2009, 21:44

)

Например этот алгоритм на Си, будет ли являться поиском в глубину?

да

--------------------

qqq

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »