44 / 44 / 1
Регистрация: 14.10.2008
Сообщений: 157
1

деревья. программы обработки деревьев

18.05.2009, 15:51. Показов 1815. Ответов 4
Метки нет (Все метки)

Моя тема "деревья. программы обработки деревьев".

Вопрос такой: какие программы вы бы посоветовали мне сделать?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.05.2009, 15:51
Ответы с готовыми решениями:

AVL-деревья - высота пустых деревьев
Высота пустого AVL-дерева обычно принимается за -1 или за 0?

AVL-деревья - не вижу высоты у деревьев
Почему тут: type AVLTree = ^AVLNode; AVLNode = record key: key_type; left:...

Бинарные деревья - правый поворот (перевычисление высот деревьев)
Смотрю эту презентацию. Там есть псевдокод (страница 18): P.left = L.right L.right = P P.height...

Деревья. Сравнение деревьев.
Рекурсивно и не рекурсивно создать и продемонстрировать работу логической функции equal (T1,T2),...

4
Эксперт С++
3187 / 868 / 39
Регистрация: 29.12.2008
Сообщений: 952
18.05.2009, 16:18 2
Деревья разные бывают... Первые алгоритмы, которые в голову приходят (достаточно известные) это:
* сортировка с помощью бинарного дерева
* представление математического выражения в виде дерева
* обход дерева, применительно, скажем, для поиска файлов на компьютере или построение дерева каталогов.
Много разных алгоритмов. Если цель просто создать программы, демонстрирующие работу с деревьями, то вот эти подойдут. Можно и более простые реализовать - обход дерева, построение дерева по какой-л. информации и т.д.
0
44 / 44 / 1
Регистрация: 14.10.2008
Сообщений: 157
18.05.2009, 16:41  [ТС] 3
А еще что-нибудь можете вспомеить, которые не так быстро приходят в голову))))
0
Эксперт С++
3187 / 868 / 39
Регистрация: 29.12.2008
Сообщений: 952
18.05.2009, 20:42 4
А что именно нужно? Если просто задачи, то эти не такие тривиальные как кажутся. Последний алгоритм можно потом будет использовать во многих программах, работающих с файловой системой.
Второй алгоритм есть не что иное как частный случай синтаксического анализа (см. одноименную статью Википедии).
Первый представляет собой сортировку, которая хоть и не самая быстрая, но её тоже можно будет использовать в программах потом.

Ну и ещё рекомендация: посмотри книгу "Решение сложных и олимпиадных задач по программированию" (Долинский М.С.), там приводится целый раздел, посвященный деревьям. Там много ценной инфы и есть задачи по ним.
0
44 / 44 / 1
Регистрация: 14.10.2008
Сообщений: 157
19.05.2009, 08:14  [ТС] 5
Точно, Долинского надо посмотреть. Мне не сколько программы надо, сколько инфа, чтобы пустые страницы курсовой заполнить)))))))
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.05.2009, 08:14
Помогаю со студенческими работами здесь

Обход деревьев. Двоичные Деревья. Балансировка
Скопировал этот код из учебника по балансировке AVL-дерева - при запуске ругается на отсутствие...

Разработать процедуры и функции для обработки бинарных деревьев
Розробити процедури та функції для обробки бінарних дерев: побудови бінарного дерева пошуку,...

Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено
1)Учащиеся 8-х классов участвовали в посадке деревьев. 8-а посадил 100 деревьев, 8-б —122 дерева,...

Бинарные деревья. Рекурсивный алгоритм обработки (Преобразование дерева исключением всех его листьев.)
Прошу подсказать текст программы


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru