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

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

Войти
Регистрация
Восстановить пароль
 
mh-coder
25 / 24 / 3
Регистрация: 01.02.2014
Сообщений: 781
#1

Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек - C++

23.07.2014, 20:37. Просмотров 720. Ответов 2
Метки нет (Все метки)

вот допустим написал заполнение данных в виде бинарного дерева, и в слуае если данные записываются по возрастанию , 1,2,3,4,5.... и тд, то смысл дерева терятся и оно толку с него как с обычного стека, как тогда быть в таком случаае? может дерево как-то иначе заполнить или есть анлоги его?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.07.2014, 20:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек (C++):

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

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

C++, бинарное дерево. Как доработать программу? - C++
Программа не работает. Смысл ее такой: из входного файла считать числа в линейный список, отсортировать (я сразу сортировала при...

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

Cоставить бинарное дерево поиска как по азбуке Морзе - C++
Всем привет, тут есть люди которые хорошо разбираются с бинарными деревьями?:))) Добавлено через 18 минут ммммм?:(

при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"? - C++
Сабж g++ 4.5.0

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Toshkarik
1140 / 857 / 51
Регистрация: 03.08.2011
Сообщений: 2,384
Завершенные тесты: 1
23.07.2014, 20:48 #2
Один из вариантов: http://ru.wikipedia.org/wiki/%D0%9A%...B5%D0%B2%D0%BE
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 726
24.07.2014, 15:50 #3
1. сбалансированные деревья поиска. они гарантируют логарифмическое время на операции. например, то, что указано в сообщении выше.
2. рандомизированные структуры данных. они не гарантируют сбалансированность, но в среднем работают за тот же логарифм.
3. иногда достаточно рандомизации входных данных. случайно перемешайте их и воспользуйтесь обычным деревом поиска. должно получится неплохо сбалансированное дерево.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.07.2014, 15:50
Привет! Вот еще темы с ответами:

Дерево бинарное - C++
Интересует вопрос, при добавлении нового элемента куда я его должен буду помещать, на какую ветку. Допустим есть дерево с корнем 5 и...

Бинарное дерево - C++
Здравствуйте дорогие форумчане. Помогите, пожалуйста, реализовать бинарное дерево поиска, а так же операции по добавлению элемента в...

Бинарное дерево - C++
Мой код: Patient.h // // Created by User on 26.04.2016. // #ifndef LABA_10_PATIENT_H #define LABA_10_PATIENT_H using...

Бинарное дерево - C++
Помогите, пожалуйста. Осталась последняя задача в контрольной. Не знаю даже, как к ней подступиться. К проекту ПРИМЕР Btree ...


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

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

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