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

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

Восстановить пароль Регистрация
 
Strang
0 / 0 / 0
Регистрация: 21.12.2009
Сообщений: 4
21.12.2009, 23:51     Двоичое дерево поиска - написать прогу #1
Приветствую. В институте дали задание написать программу двоичное дерево поиска на с++, это курсовая по дискретной математике. С этой задачей никак не могу справиться даже после прочтения необходимого материала для выполнения работы, т.е как сделать теоретически я понимаю, но как реализовать в коде на с++ незнаю, нам настолько ещё с++ не преподали, а учебники, какие у меня есть слишком заумные. Если не трудно помогите пожалуйста написать программку, соответствующую следующим требованиям курсовой работы:

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

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

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

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

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

По возможности до пятницы нужно сделать это. В интернете готового дерева именно на с++ я не нашёл.
Заранее спасибо за помощь, надеюсь не сломал никому голову. Программа, судя по сломам препода, простейшая, но, к сожалению, пока простейшая она не для меня.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2009, 23:51     Двоичое дерево поиска - написать прогу
Посмотрите здесь:

дерево поиска C++
C++ Дерево бинарного поиска
Бинарное дерево поиска C++
C++ Дерево двоичного поиска
C++ Бинарное дерево поиска C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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++ Бинарное дерево поиска

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

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

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