Форум программистов, компьютерный форум 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 "libgfl.lib" путь к libgfl.h и libgfl.lib добавил в Include path и Library path соответственно. Исходную библиотеку - libgfl340.dll бросил в папку проекта. Но при вызове функций с библиотеки вылезает...
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, a_buf2 = 0, buff = 0; cin >> N; W = new long int; W1 = new long int; http://www.cyberforum.ru/cpp-beginners/thread355659.html
C++ Обучиться и самому написать толковый клиент\программу
Здравствуйте нужно как можно быстрее обучиться языкам для написания программы. Она должна работать только по интернету. Что мне для этого нужно знать ? SQL, C++ ?.. Можно ли объединять в одной программе 2 языка ? Для увеличения быстродействия ? Например что-то писать на ассемблере ? ;) Посоветуйте пожалуйста все(книги\видео\семинары...)обуч. материалы, только самые лучшие, без всякой...
Подсчитать количество слов и определить и вывести на экран максимальное и минимальное слова и их длину. C++
Подсчитать количество слов и определить и вывести на экран максимальное и минимальное слова и их длину. Помогите написать...срочно очень нужно... есть фотография этой проги нужно ее переписать чтоб было не заметно что я списал прогу у друга. http://s55.***********/i149/1109/df/5aeb5e66c7de.jpg
C++ Подсчитать средний код всех выведенных на экран символов http://www.cyberforum.ru/cpp-beginners/thread355644.html
Написать программу, которая: - выводит на экран перечень городов в виде столбца, первые буквы строк которого составляют фамилию студента (буквы ‘ы’, ‘ь’, и ‘ъ’ фамилии исключаются); - подсчитывает средний код всех выведенных на экран символов и его десятичное значение выводит на экран в строке, следующей за последней строкой списка городов. #include <iostream> int main() { ...
C++ Игра в города Нужно реализовать в С++ Игра в города Условие задачи: Всем известны правила игры "в города": первый игрок называет произвольный город, следующий - город, название которого начинается на ту же букву, на которую заканчивается название предыдущего города, и т.д. Аналогичным образом можно играть не в названия городов, а, например, в названия животных. Задан список допустимых для описанной игры... подробнее

Показать сообщение отдельно
Merovingian
54 / 54 / 5
Регистрация: 24.09.2011
Сообщений: 149
25.09.2011, 01:28     Как в АВЛ-дереве найти самую короткую ветвь и удалить ее?
обычным DFS это можно сделать, записывая указатели на вершин в стек, я бы еще завел глобальный счетчик длины и рабочий счетчик.

Можно сделать с помощью алгоритма флойда, он для графа, но дерево - это частный случай графа, а именно ациклический орграф. Нужно будет реализовать алгоритм так, чтобы он искал все пути только от корня! Длина пути будет найдена и останется еще раз пробежаться по дереву и удалить ветку длина которой равна той длине, которая найдена с помощью алгоритма флойда, опять же понадобиться стек))
 
Текущее время: 00:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru