Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
neske
1505 / 872 / 84
Регистрация: 26.03.2010
Сообщений: 2,987
#1

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

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

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

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

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

Добавлено через 6 часов 8 минут
ап-ап
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2012, 16:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос работа с bst (C++):

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 дерева - C++
Дайте пожалуйста пример реализации НЕрекурсивного прямого обхода дерева

Создание BST-дерева методом вставки в лист (рекурсивная реализация) - C++
Доброго времени суток, дали задачу: Создание BST-дерева методом вставки в лист(рекурсивная реализация). Не рекурсивная функция печати...

Создание BST-дерева методом вставки в корень (рекурсивная реализация) - C++
Доброго времени суток, дали задание Создание BST-дерева методом вставки в лист (рекурсивная реализация). Про не рекурсивную реализацию я...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2012, 16:27
Привет! Вот еще темы с ответами:

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

[Структуры данных] Почему в узлах BST обычно нет ссылки на родителя? - Java SE
Во всех имплементациях, которые я видел, обычно у ноды есть значение и ссылки на левого и правого потомка. Вот, например, код из...

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

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


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

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

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