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

Ускорить обход дерева

Обсуждение и разработка алгоритмов.
Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 7
Имя Дата Сообщение
Читать обсуждение полностью:
Ускорить обход дерева
CAXOPOK 25.01.2015 21:02 http://www.cyberforum.ru/post7149025.html
Во входном файле ancestor.in в первой строке содержится...
salam 25.01.2015 21:41 http://www.cyberforum.ru/post7149193.html
надо придумать другой алгоритм, который будет отвечать на...
CAXOPOK 25.01.2015 21:45 http://www.cyberforum.ru/post7149218.html
Отвечает за О(1), но снова не проходит по времени на том же...
SlavaSSU 25.01.2015 23:41 http://www.cyberforum.ru/post7149663.html
CAXOPOK, код, который заполняет массив table, работает за...
CAXOPOK 26.01.2015 10:30 http://www.cyberforum.ru/post7150534.html
Памяти он занимает О(n*n) только в худшем случае, когда не...
SlavaSSU 26.01.2015 10:54 http://www.cyberforum.ru/post7150621.html
CAXOPOK, ну. квадрат времени и квадрат памяти.
CAXOPOK 26.01.2015 20:18 http://www.cyberforum.ru/post7150945.html
Переделал под С++, время ответа на запрос О(1), но пошли...
 
 
Similar

Обход дерева
Почему обход дерева идёт с левой стороны направо?

Обратный обход дерева за 0(n)
Кто может подсказать алгоритм за 0(n) вывода последовательности ключей бинарного дерева в порядке...

Печать на консоль бинарного дерева, обход в ширину
Добрый вечер! Сразу скажу, топик не для слабонерных. Выручайте уважаемые программисты. Встала...

Подскажите пример, где требуется обход дерева в обратном порядке
Пишу учебный текст про обходы бинарных деревьев. Как известно есть три способа: прямой, обратный и...

Ускорить обход дерева
Во входном файле ancestor.in в первой строке содержится количество узлов дерева, во второй строке...

MoreAnswers

Операции над бинарными деревьями: построение дерева, обход дерева, вставка и удаление элемента дерева
Пожалуйста кто сможет, помогите составить программу: Организация по трудоустройству населения...

Построение бинарного дерева. Обход дерева
Построить дерево поиска с элементами – числами. С использованием операций Locate и DeleteLeft найти...

Обход дерева
Узел дерева имеет поля: char letter; // символ int frequency; //частота вхождения в текст этого...

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