Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Введение
Способ представления иерархической структуры в графической форме.
Way of representing the hierarchical nature of a structure in a graphical form
Древовидная структура, древовидная схема или древовидная модель — это способ представления иерархической структуры в графической форме. Она называется "древовидной структурой", поскольку классическое представление напоминает дерево, хотя схема обычно изображается перевернутой по сравнению с биологическим деревом, с "стволом" вверху и "листьями" внизу. Древовидная структура является концептуальной и может принимать различные формы. Для обсуждения древовидных структур в конкретных областях см. Дерево (структура данных) в области компьютерных наук; в контексте теории графов – Дерево (теория графов) или Дерево (теория множеств). Другие связанные статьи перечислены ниже.
A tree structure, tree diagram, or tree model is a way of representing the hierarchical nature of a structure in a graphical form. It is named a "tree structure" because the classic representation resembles a tree, although the chart is generally upside down compared to a biological tree, with the "stem" at the top and the "leaves" at the bottom. A tree structure is conceptual, and appears in several forms. For a discussion of tree structures in specific fields, see Tree (data structure) for computer science; insofar as it relates to graph theory, see tree (graph theory) or tree (set theory). Other related articles are listed below.
Терминология и свойства
Элементы дерева называются "узлами". Линии, соединяющие элементы, называются "ветвями". Узлы, не имеющие дочерних элементов, называются конечными узлами, "листьями" или "концевыми узлами". Каждая конечная структура дерева имеет элемент, не имеющий вышестоящего. Этот элемент называется "корнем" или корневым узлом. Корень – это начальный узел. Но обратное неверно: бесконечные деревья могут как иметь, так и не иметь корневой узел. Названия отношений между узлами моделируют терминологию родственных связей. Гендерно-нейтральные названия "родитель" и "потомок" в значительной степени вытеснили устаревшую терминологию "отец" и "сын". Термин "дядя" все еще широко используется для обозначения других узлов на том же уровне, что и родитель, хотя иногда он заменяется гендерно-нейтральными терминами, такими как "оммер". "Родитель" узла – это узел на один уровень выше в иерархии (то есть ближе к корневому узлу) и расположенный на той же ветви. Узлы "братья и сестры" имеют одного и того же родительского узла. "Дяди" (иногда "оммеры") узла – это братья и сестры родителя этого узла. Узел, связанный со всеми узлами нижнего уровня, называется "предком". Связанные узлы нижнего уровня являются "потомками" узла-предка. В примере "энциклопедия" является родителем "науки" и "культуры", своих потомков. "Искусство" и "ремесло" – братья и сестры, потомки "культуры", которая является их родителем и, следовательно, одним из их предков. Кроме того, "энциклопедия", как корень дерева, является предком "науки", "культуры", "искусства" и "ремесла". Наконец, "наука", "искусство" и "ремесло", как листья, не являются предками ни одного другого узла. Структуры деревьев могут отображать все виды таксономических знаний, такие как генеалогические деревья, биологическое эволюционное дерево, эволюционное дерево языковой семьи, грамматическая структура языка (ключевой пример – S → NP VP, что означает, что предложение состоит из именной группы и глагольной группы, каждая из которых, в свою очередь, имеет другие компоненты, которые имеют другие компоненты), логическая организация веб-страниц на веб-сайте, математические деревья множеств целых чисел и так далее. Оксфордский словарь английского языка фиксирует использование терминов "деревовидная структура" и "деревовидная диаграмма" с 1965 года в работе Ноама Хомского "Аспекты теории синтаксиса". В деревовидной структуре существует только один путь от любой точки к любой другой точке. В информатике деревовидные структуры широко используются (см. Дерево (структура данных) и телекоммуникации). Для формального определения обратитесь к теории множеств, а для обобщения, в котором потомки не обязательно являются преемниками, – к префиксному порядку.
The tree elements are called "nodes". The lines connecting elements are called "branches". Nodes without children are called leaf nodes, "end nodes", or "leaves". Every finite tree structure has a member that has no superior. This member is called the "root" or root node. The root is the starting node. But the converse is not true: infinite tree structures may or may not have a root node. The names of relationships between nodes model the kinship terminology of family relations. The gender neutral names "parent" and "child" have largely displaced the older "father" and "son" terminology. The term "uncle" is still widely used for other nodes at the same level as the parent, although it is sometimes replaced with gender neutral terms like "ommer". A node's "parent" is a node one step higher in the hierarchy (i. e. closer to the root node) and lying on the same branch. "Sibling" ("brother" or "sister") nodes share the same parent node. A node's "uncles" (sometimes "ommers") are siblings of that node's parent. A node that is connected to all lower level nodes is called an "ancestor". The connected lower level nodes are "descendants" of the ancestor node. In the example, "encyclopedia" is the parent of "science" and "culture", its children. "Art" and "craft" are siblings, and children of "culture", which is their parent and thus one of their ancestors. Also, "encyclopedia", as the root of the tree, is the ancestor of "science", "culture", "art" and "craft". Finally, "science", "art" and "craft", as leaves, are ancestors of no other node. Tree structures can depict all kinds of taxonomic knowledge, such as family trees, the biological evolutionary tree, the evolutionary tree of a language family, the grammatical structure of a language (a key example being S → NP VP, meaning a sentence is a noun phrase and a verb phrase, with each in turn having other components which have other components), the way web pages are logically ordered in a web site, mathematical trees of integer sets, et cetera. The Oxford English Dictionary records use of both the terms "tree structure" and "tree diagram" from 1965 in Noam Chomsky's Aspects of the Theory of Syntax. In a tree structure there is one and only one path from any point to any other point. Computer science uses tree structures extensively (see Tree (data structure) and telecommunications.) For a formal definition see set theory, and for a generalization in which children are not necessarily successors, see prefix order.