|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.04.2010, 23:23 | #1 |
Пользователь
Регистрация: 24.03.2010
Сообщений: 12
|
дерево двоичного поиска
создать дерево двоичного поиска элементами которого являются студенты разных курсов, причем студент каждого курса описывается отдельным классом, порожденным от класса студенты, Вывести всех студентов,(пройдя по дереву) которые являются отличниками.
Знаю, о правилах форума( не просить писать прогу полностью). НО, подскажите пожалуйста как начать( создать дерево дв поиска). Заранее спасибо... |
28.04.2010, 23:36 | #2 |
Старожил
Регистрация: 21.03.2009
Сообщений: 2,193
|
Описание сортировки двоичным деревом есть, например, в книге
Подбельский, Фомин "Программирование на языке Си" Глава 8.3. Там, правда, все написано на чистом си, но алгоритмы описаны понятно и реализовать их на C++ с помощью классов очень несложно.
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта Тема на форуме, посвященная ему же |
28.04.2010, 23:45 | #3 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
http://ru.wikipedia.org/wiki/Двоичное_дерево_поиска
Описание всех алгоритмов. Пример дерева на C++, с узлами разных типов есть в книге Пол Дейтел и Харви Дейтел "Как программировать на С++" Глава 17 - Структуры данных |
29.04.2010, 15:57 | #4 |
Пользователь
Регистрация: 24.03.2010
Сообщений: 12
|
спасибо!!!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Чтение из двоичного файла. С++ | 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 |