Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
mh-coder
-36 / 29 / 4
Регистрация: 01.02.2014
Сообщений: 839
#1

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

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

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

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

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

Бинарное дерево: как добавлять элементы?
Интересует вопрос, при добавлении нового элемента куда я его должен буду...

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

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

2
Toshkarik
1149 / 866 / 90
Регистрация: 03.08.2011
Сообщений: 2,404
Завершенные тесты: 1
23.07.2014, 20:48 #2
Один из вариантов: http://ru.wikipedia.org/wiki/%D0%9A%...B5%D0%B2%D0%BE
0
salam
175 / 156 / 29
Регистрация: 10.07.2012
Сообщений: 766
24.07.2014, 15:50 #3
1. сбалансированные деревья поиска. они гарантируют логарифмическое время на операции. например, то, что указано в сообщении выше.
2. рандомизированные структуры данных. они не гарантируют сбалансированность, но в среднем работают за тот же логарифм.
3. иногда достаточно рандомизации входных данных. случайно перемешайте их и воспользуйтесь обычным деревом поиска. должно получится неплохо сбалансированное дерево.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.07.2014, 15:50

Cоставить бинарное дерево поиска как по азбуке Морзе
Всем привет, тут есть люди которые хорошо разбираются с бинарными...

Телефонный справочник на диске, организованный как бинарное дерево Си/С++
Доброго времени суток всем. Помогите пожалуйста. Мне дали задание написать...

Как преобразовать обычный калькулятор в калькулятор использующий класс стек?
#include <iostream> int main(){ int a = 0; int b = 0; char...


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

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

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