Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

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

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Дерево поиска - C++
Всем добрый полдень:) Помогите пож-та решить вот такую вот задачку: В текстовом файле задан алфавит(на англ(a-z), нужно построить...

дерево поиска - C++
Помогите написать прог-му на С++ задача: Написать программу построения частотного словаря слов некоторого текста в виде дерева...

Дерево поиска - C++
Здравствуйте, хочу написать set на базе КЧ-дерева, начал с обычного дерева и столкнулся с ошибками, буду очень благодарен за помощь. ...

Бинарное дерево поиска - C++
Помогите пожалуйста.. Нужна программа "бинарные деревья поиска".. и если можно объяснение.. спасибо заранее...

Двоичное дерево поиска - C++
Даны 2 вершины дерева .Для каждой из данных вершины вывести ее уровень или информацию что такой вершины нет Подскажите как...

7
accept
4825 / 3246 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
22.12.2009, 01:22 #2
http://www.cyberforum.ru/search.php?searchid=698003
0
Strang
0 / 0 / 0
Регистрация: 21.12.2009
Сообщений: 4
22.12.2009, 04:26  [ТС] #3
Извините, нет совпадений. Попробуйте указать другие ключевые слова.

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

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

Бинарное дерево поиска - C++
Вот задали лабораторною работу. Сделал бинарное дерево поиска. Выдает ошибку "Что послан сигнал от операционной системы на завершение...

Бинарное дерево поиска - C++
#include <iostream> using namespace std; struct node { int key; node *left; node *right; node *p;

Дерево двоичного поиска - C++
Помогите реализовать дерево двоичного поиска (операции добавления данных, прямого обхода с печатью ключей). Буду ооооочень благодарен ...

Бинарное дерево поиска - C++
Дали такую задачу: Дан набор попарно не равных целых чисел, по ним строится бинарное дерево поиска. Нужно осуществить обход дерева и...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

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