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

Ориентированное бинарное дерево - C++

Восстановить пароль Регистрация
 
WonderMNS
12 / 12 / 1
Регистрация: 02.02.2010
Сообщений: 102
11.02.2010, 01:44     Ориентированное бинарное дерево #1
Задача:
Написать ф-цию, которая для созданного ориентированного дерева опред. расстояние между двумя заданными узлами. Ор.дерево - дерево имеющее один корень, а все узлы имеют один вход. Узлы дерева могут иметь не более двух выходов.
Вопросы:
1. Что подразумевается под расстоянием?
2. Между любыми ли двумя узлами оно существует? т.е. мы можем только по направлению "стрелок"?
3. Идея алгоритма
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2010, 01:44     Ориентированное бинарное дерево
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Sekt
 Аватар для Sekt
156 / 155 / 10
Регистрация: 29.04.2009
Сообщений: 637
11.02.2010, 10:33     Ориентированное бинарное дерево #2
1. Что подразумевается под расстоянием?
расстояние от корня(родителя)до определенного предка.
2. Между любыми ли двумя узлами оно существует? т.е. мы можем только по направлению "стрелок"?
Нет если узел не родительский.
3. Идея алгоритма
C++
1
tree.h
или сами пишите контейнер.
еще есть много литературы в google
WonderMNS
12 / 12 / 1
Регистрация: 02.02.2010
Сообщений: 102
22.03.2010, 23:04  [ТС]     Ориентированное бинарное дерево #3
ап..
копал, ничерта толком не понял
Yandex
Объявления
22.03.2010, 23:04     Ориентированное бинарное дерево
Ответ Создать тему
Опции темы

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