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

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

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

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

17.02.2011, 23:26. Просмотров 1118. Ответов 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
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2011, 23:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дерево оптимального поиска. (C++):

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

дерево поиска - C++
Помогите написать прог-му на С++ задача: Написать программу построения частотного словаря слов некоторого текста в виде дерева...

Дерево поиска - C++
Здравствуйте, хочу написать set на базе КЧ-дерева, начал с обычного дерева и столкнулся с ошибками, буду очень благодарен за помощь. ...

Дерево поиска - C++
Всем добрый полдень:) Помогите пож-та решить вот такую вот задачку: В текстовом файле задан алфавит(на англ(a-z), нужно построить...

Дерево бинарного поиска - C++
Никак не могу понять как изменить бинарный поиск. Код выводит значения элементов для которых высота левого поддерева больше высоты правого,...

Бинарное дерево поиска - C++
Давайте рассмотрим некоторый пример Допустим есть числа от 0 до 99 которые добавляются в бинарное дерево Элементы в бинарное дерево...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.02.2011, 23:26
Привет! Вот еще темы с ответами:

Бинарное дерево поиска - C++
В текстовом файле содержится произвольный текст. Построить на его основе бинарное дерево поиска, каждый узел которого содержит слово....

Бинарное дерево поиска - C++
Дали такую задачу: Дан набор попарно не равных целых чисел, по ним строится бинарное дерево поиска. Нужно осуществить обход дерева и...

Бинарное дерево поиска - C++
Помогите пожалуйста.. Нужна программа "бинарные деревья поиска".. и если можно объяснение.. спасибо заранее...

Бинарное дерево поиска - C++
Всем привет! Не могу понять одну вещь. Есть вот такой код для заполнения бинарного дерева: #include <stdio.h> #include <stdlib.h> ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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