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

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

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

Двоичое дерево поиска - написать прогу - C++

21.12.2009, 23:51. Просмотров 1000. Ответов 7
Метки нет (Все метки)

Приветствую. В институте дали задание написать программу двоичное дерево поиска на с++, это курсовая по дискретной математике. С этой задачей никак не могу справиться даже после прочтения необходимого материала для выполнения работы, т.е как сделать теоретически я понимаю, но как реализовать в коде на с++ незнаю, нам настолько ещё с++ не преподали, а учебники, какие у меня есть слишком заумные. Если не трудно помогите пожалуйста написать программку, соответствующую следующим требованиям курсовой работы:

Добавить 20 любых элементов в дерево (лучше всего числа).
Реализовать 3 вида обхода дерева - инфиксный, прямой, постфиксный.
Реализовать поиск элемента.
Удаление элемента из дерева (но это необязательно, это только на оценку 5)

Вначале, как я понимаю нужно написать строчку, которая означала бы пустое дерево без элементов, а потом уже будут добавляться элементы в ветки дерева - левую и правую.

Как объяснили пустое дерево выглядит примерно так:

Struct Node Tree=Null дальше незнаю как.

Дальше я и застрял в коде потому что ещё плохо знаю с++, ещё мало научили ему. Впринципе я могу сам написать такую программу, я не самый тупой человек, но мне нужен образец кода, точнее верно написанное пустое дерево и верно написанный код добавления элемента в дерево в левую и правую ветки, там чё-то придётся писать left и right, как нам говорили. Если не трудно напишите готовый образец кода, а дальше я сделаю копипастом, меняя сам элемент, допустм пустое дерево есть и базовый элемент (корневой) будет число 100, слква пойдёт 96 к примеру, а справа 103, грубо говорят образец вот такого мне и нужен, а дальге я допишу, меняя числа, которые как бы являются элементами дерева, как я понял смысл того, что требуется. А вот обходы дерева и поиск элемета реализовать я сам не смогу даже теоретически, но там, как он говорил, вроде 1-ой строкой решается, не для каждого элемента, а для всего дерева сразу, т.е. 3 обхода - это 3 строки кода или 3 столбца (какой объём кода тут будет я могу только гадать), поиск элемента нужно реализовать при помощи любого обхода, которые был написан ранее, но отдельной строкой кода.

По возможности до пятницы нужно сделать это. В интернете готового дерева именно на с++ я не нашёл.
Заранее спасибо за помощь, надеюсь не сломал никому голову. Программа, судя по сломам препода, простейшая, но, к сожалению, пока простейшая она не для меня.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
22.12.2009, 01:22     Двоичое дерево поиска - написать прогу #2
http://www.cyberforum.ru/search.php?searchid=698003
Strang
0 / 0 / 0
Регистрация: 21.12.2009
Сообщений: 4
22.12.2009, 04:26  [ТС]     Двоичое дерево поиска - написать прогу #3
Извините, нет совпадений. Попробуйте указать другие ключевые слова.

Вы думаете я не искал, прежде, чем задавать вопрос?
Viktory12345
 Аватар для Viktory12345
7 / 7 / 1
Регистрация: 11.12.2009
Сообщений: 41
22.12.2009, 04:36     Двоичое дерево поиска - написать прогу #4
Если есть желание разбираться, могу подкинуть методичку моего декана по С. Там и списки, и бинарные деревья есть, и все относительно доходчиво написано
Strang
0 / 0 / 0
Регистрация: 21.12.2009
Сообщений: 4
22.12.2009, 05:24  [ТС]     Двоичое дерево поиска - написать прогу #5
Желание разобраться есть, но уже после сдчи работы, за методичку спасибо скажу. Сроки сдачи работы поджимают, помимо методички хотелось бы видеть готовый работающий код, не полностью, а первые строки только, как я уже и говорил, т.е. пустое дерево, добавленный элемент влево или вправо без разницы, как и что изменить догадаюсь, а далее готовые обходы и поиски. Очень буду благодарен за решение траблы
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
22.12.2009, 05:53     Двоичое дерево поиска - написать прогу #6
поменялась ссылка, там был результат по слову "дерево"
три страницы одних деревьев

Добавлено через 20 секунд
в этом разделе
Viktory12345
 Аватар для Viktory12345
7 / 7 / 1
Регистрация: 11.12.2009
Сообщений: 41
22.12.2009, 10:15     Двоичое дерево поиска - написать прогу #7
Вот, держите. Хотя просто передрать код скорее всего не получится
Вложения
Тип файла: pdf progr_C_lab6_10.pdf (6.50 Мб, 128 просмотров)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2009, 15:31     Двоичое дерево поиска - написать прогу
Еще ссылки по теме:

C++ Дерево поиска
Дерево поиска. Обход в ширину. C++
C++ Дерево поиска
Двоичное дерево поиска C++
Дополнить дерево бинарного поиска C++

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

Или воспользуйтесь поиском по форуму:
Strang
0 / 0 / 0
Регистрация: 21.12.2009
Сообщений: 4
22.12.2009, 15:31  [ТС]     Двоичое дерево поиска - написать прогу #8
Спасибо, попробуем. Если не получится разобраться , то напишу тут, надеюсь поможете
Yandex
Объявления
22.12.2009, 15:31     Двоичое дерево поиска - написать прогу
Ответ Создать тему
Опции темы

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