Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.04.2010, 23:23   #1
1mposs1ble
Пользователь
 
Регистрация: 24.03.2010
Сообщений: 12
По умолчанию дерево двоичного поиска

создать дерево двоичного поиска элементами которого являются студенты разных курсов, причем студент каждого курса описывается отдельным классом, порожденным от класса студенты, Вывести всех студентов,(пройдя по дереву) которые являются отличниками.

Знаю, о правилах форума( не просить писать прогу полностью).
НО, подскажите пожалуйста как начать( создать дерево дв поиска).
Заранее спасибо...
1mposs1ble вне форума Ответить с цитированием
Старый 28.04.2010, 23:36   #2
Гром
Старожил
 
Аватар для Гром
 
Регистрация: 21.03.2009
Сообщений: 2,193
По умолчанию

Описание сортировки двоичным деревом есть, например, в книге
Подбельский, Фомин "Программирование на языке Си"
Глава 8.3.
Там, правда, все написано на чистом си, но алгоритмы описаны понятно и реализовать их на C++ с помощью классов очень несложно.
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта
Тема на форуме, посвященная ему же
Гром вне форума Ответить с цитированием
Старый 28.04.2010, 23:45   #3
MaTBeu
Eclipse Foundation
Старожил
 
Аватар для MaTBeu
 
Регистрация: 19.09.2007
Сообщений: 2,604
По умолчанию

http://ru.wikipedia.org/wiki/Двоичное_дерево_поиска
Описание всех алгоритмов. Пример дерева на C++, с узлами разных типов есть в книге Пол Дейтел и Харви Дейтел "Как программировать на С++" Глава 17 - Структуры данных
MaTBeu вне форума Ответить с цитированием
Старый 29.04.2010, 15:57   #4
1mposs1ble
Пользователь
 
Регистрация: 24.03.2010
Сообщений: 12
По умолчанию

спасибо!!!
1mposs1ble вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Чтение из двоичного файла. С++ 15student89 Помощь студентам 0 16.01.2010 17:25
Двоичное дерево поиска структур lioshenka Общие вопросы C/C++ 3 15.08.2009 12:18
Дерево цифрового поиска Alar Общие вопросы Delphi 2 10.07.2008 10:58
Помогите сдать экзамен!!! Нужен код деревьев двоичного поиска и еще 2 програмки Девчонка Помощь студентам 8 18.01.2008 19:02