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

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

Восстановить пароль Регистрация
 
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
12.06.2012, 16:27     работа с bst #1
ребята, всем привет
в общем есть bst дерево, построенное по одному ключу, необходимо перестроить это же дерево по другому ключу, т.е. получить второе bst дерево. алгоритм таков - находим минимальное значение второго ключа, удаляем из первого дерева, заносим во второе, и так до того момента, как первое дерево не станет пустым.
я как сделал, ищу минимальное значение второго ключа полным перебором вершин, запоминаю его, ищу вершину с данным перебором (опять полный перебор), добавляю ее во второе дерево и удаляю из первого. есть идеи как сделать лучше, потому что честно говоря у меня ошибку выбивает)

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

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

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

C++ Работа со структурами, работа с векторами.
C++ BST c++
BST of strings C++
BST дерево. Инициализация класса внутри класса C++

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

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

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