Как мы можем классифицировать древовидную структуру данных? - PullRequest
0 голосов
/ 01 февраля 2011

Существуют различные типы деревьев, которые я знаю. Например, двоичные деревья можно классифицировать как двоичные деревья поиска, два дерева и т. Д.

Кто-нибудь может дать мне полную классификацию всех деревьев в информатике?

Пожалуйста, предоставьте мне надежные ссылки или веб-ссылки.

Ответы [ 2 ]

1 голос
/ 03 февраля 2011

Практически невозможно ответить на этот вопрос, поскольку существует по существу произвольно много разных способов использования деревьев.Проблема в том, что дерево - это структура - это способ показать, как различные фрагменты данных связаны друг с другом, - и то, что вы запрашиваете, - это любой возможный способ интерпретации значения этой структуры.Это было бы похоже, например, на запрос всех видов исчисления в технике;исчисление - это инструмент, с помощью которого вы можете решить огромный класс задач, но нет краткого способа объяснить все возможные варианты использования интеграла, поскольку в каждом приложении он используется по-разному.

В случае деревьевЯ обнаружил, что существуют тысячи исследовательских работ, описывающих различные древовидные структуры и способы использования деревьев для решения проблем.Они возникают в области обработки строк, геномики, вычислительной геометрии, теории вычислений, искусственного интеллекта, оптимизации, операционных систем, сетей, компиляторов и множества других областей.В каждом из этих доменов они используются для кодирования конкретных структур, которые являются специфичными для домена и которые трудно понять без специальных знаний в данной области.Ни одна ссылка не может охватить все эти области на любой разумной глубине.

Короче говоря, вы, похоже, уже знаете структуру дерева, и это общее понятие переносимо на любой из вышеперечисленных доменов.Но попытаться изучить все возможные способы использования этой структуры или всех ее приложений было бы геркулесовым обязательством, которого никто, даже легендарный Дон Кнут, никогда не мог бы достичь за всю жизнь.

0 голосов
/ 01 февраля 2011

Википедия имеет хорошую компиляцию различных деревьев внизу страницы Словарь алгоритмов и структур данных содержит больше информации

Какие особенности вы ищете?

...