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

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

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

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

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

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

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

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

0

https://www.cyberforum.ru/sear... hid=698003

0

Извините, нет совпадений. Попробуйте указать другие ключевые слова.

Вы думаете я не искал, прежде, чем задавать вопрос?

0

Если есть желание разбираться, могу подкинуть методичку моего декана по С. Там и списки, и бинарные деревья есть, и все относительно доходчиво написано

0

Желание разобраться есть, но уже после сдчи работы, за методичку спасибо скажу. Сроки сдачи работы поджимают, помимо методички хотелось бы видеть готовый работающий код, не полностью, а первые строки только, как я уже и говорил, т.е. пустое дерево, добавленный элемент влево или вправо без разницы, как и что изменить догадаюсь, а далее готовые обходы и поиски. Очень буду благодарен за решение траблы

0

поменялась ссылка, там был результат по слову "дерево"
три страницы одних деревьев

Добавлено через 20 секунд
в этом разделе

0

Вот, держите. Хотя просто передрать код скорее всего не получится

Вложения

progr_C_lab6_10.pdf (6.50 Мб, 137 просмотров)

1

Спасибо, попробуем. Если не получится разобраться , то напишу тут, надеюсь поможете

0