Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
КЗОИ
0 / 0 / 0
Регистрация: 21.09.2011
Сообщений: 1
1

Как в АВЛ-дереве найти самую короткую ветвь и удалить ее?

24.09.2011, 22:51. Просмотров 1140. Ответов 1
Метки нет (Все метки)

Доброго времени суток.
Нужна помощь. В АВЛ-дереве надо найти самую короткую ветвь и удалить ее.
Я могу удалить только узел по ключу (ну и конечно опять сбалансировать).
Никак не пойму, как это проделать с веткой и как ее вообще найти. ((
Если кто знает, намекните, пожалуйста.
Спасибо за любую информацию.

Добавлено через 13 часов 27 минут
Н-да..
Кажись с форумом промашка вышла..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.09.2011, 22:51
Ответы с готовыми решениями:

Удалить из массива строк самую короткую строку
Сформировать массив строк разной длины. Удалить из него самую короткую строку.

Сформировать массив строк. Удалить из него самую короткую строку
Помогите пожалуйста. Сформировать массив строк. Удалить из него самую короткую...

Определить самую длинную и самую короткую из введенных строк
Необходимо организовать ввод 3 названия городов. А потом вывести на экран...

Найти самую короткую последовательность с правильной расстановкой скобок
Дана последовательность скобок, содержащая скобки четырех видов: (), , {}, <>....

Открыть заданный текстовый файл, найти в нем и вывести на экран самую короткую строку
Открыть заданный текстовый файл, найти в нем и вывести на экран самую короткую...

1
Merovingian
54 / 54 / 9
Регистрация: 24.09.2011
Сообщений: 149
25.09.2011, 01:28 2
обычным DFS это можно сделать, записывая указатели на вершин в стек, я бы еще завел глобальный счетчик длины и рабочий счетчик.

Можно сделать с помощью алгоритма флойда, он для графа, но дерево - это частный случай графа, а именно ациклический орграф. Нужно будет реализовать алгоритм так, чтобы он искал все пути только от корня! Длина пути будет найдена и останется еще раз пробежаться по дереву и удалить ветку длина которой равна той длине, которая найдена с помощью алгоритма флойда, опять же понадобиться стек))
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.09.2011, 01:28

Определить число узлов в дереве, в которых есть указатель только на одну ветвь
Люди добрый помогите ,пожалуйста, нужно определить число узлов в дереве, в...

В бинарном дереве определить число узлов у которых есть указатель только на одну ветвь.
Помогите плз. Нужен код на определение числа узлов у которых есть указатель...

Определить самую короткую строку текстового файла
помогите пожалуйста


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

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

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