Почему деревья растут вниз в информатике?
У меня такое чувство, что оно восходит к принтеру, и что программа, пересекающая дерево, сначала печатает корень и использует понятие бездонной стопки бумаги для выражения неопределенных уровней рекурсии, которые могут возникнуть.
Ссылки:
Деревья растут вниз, их корни вверху страницы, а листья внизу
С ПО СВЯТЫМ ВОЙН И мольба МИРА .
условно деревья растут вниз
Из статьи Википедии о древовидных структурах данных.
Настоящие деревья растут от корня вверх к небу, но деревья информатики растут от корня вниз
Из лекций Дэвида Шмидта .
computer-science
conventions
maxpolk
источник
источник
Ответы:
Просто предположение:
Древовидные структуры растут вниз (корень вверху, листья внизу), потому что люди читают сверху вниз по странице. Кроме того, если бы вы нарисовали большое дерево, которое занимало несколько страниц, было бы неловко просить читателя пропустить несколько страниц и затем вернуться назад.
Кроме того, независимо от того, началась ли конвенция по причине, описанной выше, или по какой-то другой причине, мы продолжаем практику сегодня именно потому, что она является конвенцией. У нас есть соответствующие термины, такие как узел верхнего уровня (имеется в виду корень), которые не имели бы особого смысла, если бы мы нарисовали структуру с корнем внизу.
источник
Соглашение, как представляется, вытекает из алгоритма Кофмана-Грэма, который разработан:
Их статья 1972 года ( PDF ) показывает направленный ациклический граф, нарисованный сверху вниз. Это короткий шаг, чтобы представить дерево таким же образом.
В этой статье есть несколько дополнительных комментариев по этой визуализации в Layered Graph Drawing .
источник
Рисование от
top > down
иleft > right
популярны в информатике, потому что это отправные точки в письменном английском языке. Учитывая, что большинство статей по информатике написаны на английском языке, независимо от родного языка автора, это будет наиболее распространенный способ рисования диаграмм.Это наиболее естественно для читателя английского языка , чтобы прочитать график из
top > down
илиleft > right
чем - либо из других альтернатив.Выполните поиск images.google.com
directed tree graph
и просмотрите результаты. Единственное дерево диаграммы я мог бы найти , что пошло вверх была UML диаграммы классов, и только потому , что это соглашение , что UML выбрал для диаграмм классов. Все остальные диаграммы UML идутleft > right
илиup > down
.Я бы посчитал чтение диаграмм направленного дерева не
down > up
таким естественным, как чтение самых популярных тем в электронной почте; что сказать, совершенно не естественно.источник