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

бинарные деревья - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.68
graf1
2 / 0 / 1
Регистрация: 22.03.2010
Сообщений: 18
03.02.2011, 21:32     бинарные деревья #1
Вершина двоичного дерева содержит указатель на строку и указатели на правое и левое поддеревья. Строки в дереве упорядочены по возрастанию. Написать функции включения строки и получения указателя на строку по заданному номеру, который строки имеет в упорядоченной последовательности.

заранее спасибо
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.02.2011, 21:32     бинарные деревья
Посмотрите здесь:

Бинарные деревья C++
Бинарные деревья C++
Бинарные деревья C++
Бинарные деревья C++
C++ Бинарные деревья
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
04.02.2011, 13:07     бинарные деревья #21
Сейчас подумал — всё-таки средствами одного узла балансировку не осуществишь, нужно вмешательство извне. Поэтому, во-первых, без оболочки неудобно, а во-вторых, оболочка неотделима от самого узла.
Так что и универсальности не получится, и без оболочки не обойтись.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
04.02.2011, 13:09     бинарные деревья #22
А в чём такая уж проблема всё сделать методом корня? Причём, можно будет балансировать и отдельно избранные поддеревья, вызывая тот же метод но через указатели уже на их корни.
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
04.02.2011, 13:11     бинарные деревья #23
taras atavin, проблема в том, что после балансировки корнем может стать другой узел.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
04.02.2011, 13:14     бинарные деревья #24
Хорошо, путь друг корня балансирует и переписывает при этом указатель на корень.
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
04.02.2011, 13:15     бинарные деревья #25
taras atavin, вот как раз эту функцию и будет выполнять оболочка .
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
04.02.2011, 13:15     бинарные деревья #26
Только зачем? Лучше всего пусть корнем остаётся тот же самый узел по старому месту, но уже с другими данными.
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
04.02.2011, 13:16     бинарные деревья #27
taras atavin, напиши код, как ты это собираешься реализовывать.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
04.02.2011, 13:20     бинарные деревья #28
А как ты в оболочке хочешь это реализовать? Вот смену корня заменяешь обменом данных.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.02.2011, 13:49     бинарные деревья
Еще ссылки по теме:

бинарные деревья С++ C++
C++ Бинарные деревья
Бинарные деревья C++

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

Или воспользуйтесь поиском по форуму:
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
04.02.2011, 13:49     бинарные деревья #29
taras atavin, обмен данных — плохая идея, потому что они могут долго копироваться. И ты уходишь от вороса: напиши, пожалуйста, реализацию без оболочки.
Yandex
Объявления
04.02.2011, 13:49     бинарные деревья
Ответ Создать тему
Опции темы

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