Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sever1313
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 61
#1

Дерево оптимального поиска. - C++

17.02.2011, 23:26. Просмотров 1005. Ответов 0
Метки нет (Все метки)

Пожалуйста помогите,реализуйте задачу,дерево оптимального поиска с помощью первого приближенного алгоритма.
я не много не недопонимаю не которые моменты.
вот алгоритм
V.use – логическая переменная в структуре вершины дерева, которая показывает, что данная вершина была использована при построении дерева;
Код
   V.w – вес вершины.

    Root : = NIL
     DO (i = 1,...,n)
       V[i].use = ЛОЖЬ 
     OD
     DO (i = 1,...,n)
       max:=0, Index:=0
          DO (j = 1,...,n)
             IF (V[j].w > max и V[j]. use=ЛОЖЬ)
               max:=V[j].w
               Index:=j
            FI
         OD
         V [index].use :=ИСТИНА
        Добавление в СДП (Root, V[index])
    OD
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2011, 23:26     Дерево оптимального поиска.
Посмотрите здесь:

дерево поиска C++
C++ Дерево бинарного поиска
Бинарное дерево поиска C++
C++ Дерево двоичного поиска
C++ Бинарное дерево поиска C++
C++ Бинарное дерево поиска
C++ Дерево поиска
C++ Бинарное дерево поиска
C++ Дерево поиска
Бинарное дерево поиска C++
Двоичное дерево поиска C++
Дополнить дерево бинарного поиска C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 11:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru