|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
| 1 | |
работа с bst12.06.2012, 16:27. Показов 852. Ответов 0
Метки нет (Все метки)
в общем есть bst дерево, построенное по одному ключу, необходимо перестроить это же дерево по другому ключу, т.е. получить второе bst дерево. алгоритм таков - находим минимальное значение второго ключа, удаляем из первого дерева, заносим во второе, и так до того момента, как первое дерево не станет пустым. я как сделал, ищу минимальное значение второго ключа полным перебором вершин, запоминаю его, ищу вершину с данным перебором (опять полный перебор), добавляю ее во второе дерево и удаляю из первого. есть идеи как сделать лучше, потому что честно говоря у меня ошибку выбивает) Добавлено через 44 минуты ап-ап Добавлено через 9 часов 5 минут ап-ап Добавлено через 6 часов 8 минут ап-ап
0
|
|
(| 12.06.2012, 16:27 | |
|
Ответы с готовыми решениями:
0
BST c++ BST of strings BST и классы
|
| 12.06.2012, 16:27 | |
| 12.06.2012, 16:27 | |
|
Помогаю со студенческими работами здесь
1
BST на базе массива
BST - операция добавления узла
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
