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

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

Войти
Регистрация
Восстановить пароль
 
neske
1473 / 840 / 73
Регистрация: 26.03.2010
Сообщений: 2,882
#1

работа с bst - C++

12.06.2012, 16:27. Просмотров 390. Ответов 0
Метки нет (Все метки)

ребята, всем привет
в общем есть bst дерево, построенное по одному ключу, необходимо перестроить это же дерево по другому ключу, т.е. получить второе bst дерево. алгоритм таков - находим минимальное значение второго ключа, удаляем из первого дерева, заносим во второе, и так до того момента, как первое дерево не станет пустым.
я как сделал, ищу минимальное значение второго ключа полным перебором вершин, запоминаю его, ищу вершину с данным перебором (опять полный перебор), добавляю ее во второе дерево и удаляю из первого. есть идеи как сделать лучше, потому что честно говоря у меня ошибку выбивает)

Добавлено через 44 минуты
ап-ап

Добавлено через 9 часов 5 минут
ап-ап

Добавлено через 6 часов 8 минут
ап-ап
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2012, 16:27     работа с bst
Посмотрите здесь:

BST c++ - C++
Здравствуйте. Не могли бы вы, откоментить, что происходит в этом коде. template <typename T> void...

BST of strings - C++
Задание реализовать для binary search tree string-ов функции add, find, print. struct tree{ string key; node * left; node *...

Как используя BST перебрать все подмножества данного множества? - Алгоритмы
Как используя BST перебрать все подмножества данного множества?

BST дерево. Инициализация класса внутри класса - C++
Здравствуйте, нужно реализовать класс дерева бинарного поиска с использованием итератора. Возник вопрос, как инициализировать через...

Нужна летиратура, в которой бы описывались работа с событиями, работа с элементами управления - C#
Помогите пожалуйста найти летиратуру, в которой бы описывались работа с событиями,работа со всеми элементами управления(toolbox).И если...

Работа - проведение обучающих семинаров по C#. Работа по выходным дням ( сб-вс - 32 часа). От 30 000р. - Предложения работодателей
Обязанности - проведение обучающих семинаров по C# Базовый (начальный уровень). Опыт преподавания не обязателен, главное чтобы вы не...

Работа формы в фоне, вне фокуса (работа с раскладкой клавиатуры) - Visual Basic .NET
Как заставить это работать в фоне? Даный код работает пока форма в фокусе, как только ее отпускаем - она не реагирует. Public...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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