Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Двоичное дерево. Построить двоичное дерево. 
:(
    Опции темы
Kaizen
Дата 10.3.2006, 18:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Помогите с реализацией программы. Необходимо построить двоичное дерево поиска использовать вещественные значения из файла, произвести расчет длин внутреннего и внешнего пути. Реализовать симметрический обход дерева , обход в обратном порядке и обход дерева в ширину. Дерево необходимо отображать графически.
PM MAIL   Вверх
_hunter
Дата 10.3.2006, 18:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98
иии?..
с чем помогать-то? или код за тебя написать нужно? тогда тебе в раздел работа.


--------------------
Tempora mutantur, et nos mutamur in illis...
PM ICQ   Вверх
kondr
Дата 10.3.2006, 18:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: 1
Так тебе написать что ли? smile
PM MAIL   Вверх
MAKCim
Дата 10.3.2006, 20:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207
Код

template<class _Tp> class binar_tree
{
public:
    typedef _Tp _Tp_type;
private:
    struct node
    {
        node(const _Tp_type& __p_node_value, node* __p_left=0,
            node* __p_right=0): __node_value(__p_node_value),
            __left(__p_left), __right(__p_right) {}
        _Tp_type __node_value;
        node* __left, __right;
    } *root;
public:
    ...
};

один из вариантов построения дерева
а вообще что конкретно не понятно?


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
Kaizen
Дата 11.3.2006, 18:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Я бы хотел увидеть код к этой программе. т.к у меня не получатся построить двоичное дерево smile с использованием вещественных значений из файла.
PM MAIL   Вверх
MAKCim
Дата 12.3.2006, 09:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207
Цитата

Я бы хотел увидеть код к этой программе. т.к у меня не получатся построить двоичное дерево с использованием вещественных значений из файла.

Код

...
ifstream stream(<your file>);
double number;
while (stream>>number) {...}
...



--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
Kaizen
Дата 12.3.2006, 11:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Всем спс я уже сам разобрался с этой прогой покрайней мере дерево и обходы дерева смог уже реализовать smile smile
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0768 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.