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

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

Восстановить пароль Регистрация
 
mh-coder
24 / 23 / 2
Регистрация: 01.02.2014
Сообщений: 717
23.07.2014, 20:37     Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек #1
вот допустим написал заполнение данных в виде бинарного дерева, и в слуае если данные записываются по возрастанию , 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++ Бинарное дерево
C++ Бинарное дерево
Бинарное дерево с повторяющимися узлами - как их найти? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 50
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
23.07.2014, 20:48     Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек #2
Один из вариантов: http://ru.wikipedia.org/wiki/%D0%9A%...B5%D0%B2%D0%BE
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
24.07.2014, 15:50     Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек #3
1. сбалансированные деревья поиска. они гарантируют логарифмическое время на операции. например, то, что указано в сообщении выше.
2. рандомизированные структуры данных. они не гарантируют сбалансированность, но в среднем работают за тот же логарифм.
3. иногда достаточно рандомизации входных данных. случайно перемешайте их и воспользуйтесь обычным деревом поиска. должно получится неплохо сбалансированное дерево.
Yandex
Объявления
24.07.2014, 15:50     Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек
Ответ Создать тему
Опции темы

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