aka и деревья
объясните пожалуйста что это такое , зачем оно нужно и с чем его едят.
Мало ли для чего могут использоваться деревья... Для хранения информации, для поиска, для сортировки. А вот кто такие "aka"? Узбеки какие-то, похоже...
как их можно использовать для сапера?
можете привести пример использования деревьев в прикладных задачах?
чтобы можно было понять зачем они вообще нужны.
Как пример - http://forum.pascal.net.ru/index.php?s=&showtopic=24006&view=findpost&p=132405
Вот еще один: http://forum.pascal.net.ru/index.php?s=&showtopic=3065&view=findpost&p=37638
Хватит?
В Гугле спроси насчет "дерева Хаффмана", например.
насколько я понял, множество задач решается с помощью деревьев легче и намного быстрее.
но я не имею ни малейшего представления о них.
киньте пожалуйста ссылки, по которым можна прочитать о деревьях. желательно не просто методы работы с ними, а именно объяснение, доступным простому смертному языком - зачем оно надо, почему оно так итд. (учить буду сам - хочу хоть что-понять).
вот в литературе что-то похожее нашел, но ссылка не рабочая:
Лекции по программированию ХНУРЭ
ХНУРЭ - Харьковский Национальный Университет Радиоэлектроники
8 лекций по программированию.
Содержание:
Лекция 1: Методы оценки алгоритмов
Лекция 2: Алгоритмы сортировки
Лекция 3: Базовые структуры данных. Деки, списки и хеш-таблицы
Лекция 4: Базовые структуры данных. Деревья
Лекция 5: Базовые структуры данных. Сбалансированные деревья
Лекция 6: Динамическое программирование
Лекция 7: Алгоритмы на графах. Обход графа.
Лекция 8: Алгоритмы на графах. Поиск кратчайших путей.
--
размер: 126.73 кб
качать здесь: http://forum.pascal.net.ru/index.php?download=26
(Ссылка временно не функционирует...)
Этой темы: http://forum.pascal.net.ru/index.php?showtopic=24359 тебе показалось недостаточно? В Гугле забанили? В Яндексе - тоже? Запрос Структуры данных деревья в любом поисковике выдадут тебе сотни ссылок, почему ты решил, что кто-то должен за тебя искать то, что тебе окажется понятным? Открывай и читай. Мне, например, описание, приведенное в третьей главе книги Ахо-Хопкрофта-Ульмана "Структуры данных и алгоритмы" кажется абсолютно достаточным, чтобы понять, о чем речь... Ищи эту книгу и читай...
sheka, ты полагаешь, админам доставляет большое удовольствие переносить/объединять твои темы?.. Давай заведем традицию: каждые две недели будем создавать тему Деревья в разделе Теория Паскаля. А когда админы будут в который раз пояснять, что вопрос не имеет отношения к теории Паскаля, будем хихикать.
-1 тебе в репутацию. За непонятливость.
Добавлено через 2 мин.
И прочти, пожалуйста, вот это:
http://forum.pascal.net.ru/index.php?showtopic=24410&pid=134839&st=0entry134839