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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подключение библиотеки SDK GFL http://www.cyberforum.ru/cpp-beginners/thread355681.html
Нужно подключить библиотеку SDK GFL в C++Builder. Подключаю неявно: implib'ом преобразовал в форму читаемую билдером, получил файл libgfl.lib прописал #include <libgfl.h> #pragma link...
C++ Простенькая задачка из Timus Online Judge(1005. Куча камней) Собственно условие: http://acm.timus.ru/problem.aspx?space=1&num=1005 Моё решение: #include <iostream> using namespace std; void main() { long int N = 0, A = 0, *W, *W1, *W2, a_buf1 = 0,... http://www.cyberforum.ru/cpp-beginners/thread355659.html
C++ Обучиться и самому написать толковый клиент\программу
Здравствуйте нужно как можно быстрее обучиться языкам для написания программы. Она должна работать только по интернету. Что мне для этого нужно знать ? SQL, C++ ?.. Можно ли объединять в одной...
Подсчитать количество слов и определить и вывести на экран максимальное и минимальное слова и их длину. C++
Подсчитать количество слов и определить и вывести на экран максимальное и минимальное слова и их длину. Помогите написать...срочно очень нужно... есть фотография этой проги нужно ее...
C++ Подсчитать средний код всех выведенных на экран символов http://www.cyberforum.ru/cpp-beginners/thread355644.html
Написать программу, которая: - выводит на экран перечень городов в виде столбца, первые буквы строк которого составляют фамилию студента (буквы ‘ы’, ‘ь’, и ‘ъ’ фамилии исключаются); -...
C++ Игра в города Нужно реализовать в С++ Игра в города Условие задачи: Всем известны правила игры "в города": первый игрок называет произвольный город, следующий - город, название которого начинается на ту же... подробнее

Показать сообщение отдельно
КЗОИ
Сообщений: n/a

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

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

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

Добавлено через 13 часов 27 минут
Н-да..
Кажись с форумом промашка вышла..
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru