Если обходить структуру данных дерева в направлении от корневого узла (и в сторону листьев), это направление "вверх" или "вниз"? - PullRequest
1 голос
/ 12 января 2012

В настоящее время я отлаживаю чужой код, который переворачивает «взлеты» и «падения» относительно соглашения, к которому я привык.

Ответы [ 2 ]

1 голос
/ 20 января 2012

вниз. Как упомянул @Shamim, это соответствует терминологии «сначала глубина».

В информатике деревья обычно рисуются с корневым узлом сверху, а листья снизу (т.е. вверх ногами). Это не имеет особого смысла, но я полагаю, что это проще, чем правильно оценить, сколько места вам понадобится, чтобы нарисовать его «правильным путем».

Есть похожий вопрос по Квора: почему деревья в информатике вообще нарисованы в обратном порядке по сравнению с деревьями в реальной жизни?

И статья Википедии , похоже, согласна.

1 голос
/ 12 января 2012

Это может зависеть от того, как вы рисуете Дерево на бумаге, но лучший термин для использования - это более глубокий путь.То есть узлы, удаленные от корня, расположены глубже, чем узлы ближе, как используется в термине Depth-First-Search.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...