Дървовидна структура - един

Дървовидна структура - един

Структурата на дърво е показано и възможно йерархична организация енциклопедия. Подобен пример е пълно двоично дърво. което предполага наличието на всички компоненти или само на едно от двете деца възли или нито една.

Дървовидна структура - един

В "Енциклопедия" се използва за показване на дърво диаграма на процеса на поръчване на нейните елементи.

Структурата на дървото е един от начините за представяне на йерархични структури графично. Дървовидна структура, наречена се дължи на факта, че графиката изглежда като с главата надолу дърво. По същата причина, те казват, че коренът (корен) е на върха, а листата - на дъното.

На теория графика, дърво - свързан ациклични графика (понякога се нарича насочено ациклични графика, в която всеки връх има степен 0 или 1.). Ациклична графика понякога се нарича гора без твърд задължителни условия (като тя се състои от дървета).

От снимачната площадка на дървесни структури включва разнородни семантични мрежи.

Терминология и свойства

Всеки краен елемент се състои от дървовидна структура, без да има родител. Този елемент се нарича "основата" или "корен възел". Тя може да се счита за първия (или начална) възел. Обратното е по принцип вярно: безкрайни дървесни структури могат или не могат да бъдат основните възли.

Линии, свързващи елементи се наричат ​​"клонове", както самите елементи се наричат ​​възли. Възли, които нямат деца, се наричат ​​"крайни точки" или "листа".

  • Възел е "майка" на друг възел, ако тя е с една стъпка по-високо в йерархията на дървото, така че се намира по-близо до коренът.
  • "Децата" ( "брат" или "сестра") има същата майка възел.
  • Възел, свързан с анализ на всички свързани възли, наречени "предшественик" или "предшественик".

В горния пример, "енциклопедия" е компанията майка във връзка с "наука" и "култура", която съответно са нейните "деца". "Изкуство" и "занаята" са братя помежду си и децата по отношение на "култура".

Tree структури се използват за показване на всички видове информация таксономия. като родословно дърво. филогенетичното дърво. граматическа структура на езика (например английски, добър пример за това е схема S → NP VP, което показва, че офертата (изречение) е име на група (съществително фраза) и групата на глагола (глаголна фраза), метод на логическо подреждане на уеб страници в сайта и така нататък.

Структурата на дърво може да бъде един и само един начин от една точка до друга точка.

Tree структури от типа връзки

Между възлите на дървовидна структура може да бъде различни семантични отношения.

  • В горния пример, е принадлежат към всяка област на активност (непълно цяло връзка). Същият тип включва спецификация използва в областта, за да опише устройства състав.
  • Добре известни дървесни структури, класиране набор от обекти (съотношението на общия публично-частно), класификацията на живите същества. звезди, и така на химичните елементи. н.
  • Ако връзката комуникация време да отговаря на тези дървесни структури се формират като скала или геохроноложки родословни дървета (родословно дърво).

В реалния енциклопедии (Wikipedia) съществуват всички такива DS в антагонизъм, ако не и обмислено система на представянето им поотделно и като цяло.

Tree структури с различни видове връзки

Tree структури, образувани от различни семантични отношения могат да бъдат свързани в пирамидални информационни struktury.Piramidalnye структури (ДЕО) в Интернет.

Примери за дървесни структури

Предвид дървета

Има много начини графично представяне на дървовидна структура. В повечето случаи те са намалени до различни варианти или комбинации от няколко основни стилове:

  • Класическа схема с връзките между възлите, възлите, свързващи двойки чрез линейни сегменти:
  • Вложените дисплеи с използване се вмъква в друг поради означаване на "родител-дете" (интересен вариант на този метод, вижте тук: Дървовидни карти):
  • Многоетажен diagramma- "ледена висулка", използвайки връзките местоположение и за съседство:
  • Графики, използващи маржове, понякога наричани "схеми" или "изглед на дърво":
  • Вложените скоби, за първи път, предложен за това приложение от сър Arturom Кели

Описания на някои от основните процеси, могат да бъдат намерени в:

допълнителни източници

Вижте какво е "дървовидна структура" и в други речници:

дървовидна структура - medžio СТРУКТУРА statusas T sritis automatika atitikmenys: Angl. дървовидна структура Vok. baumförmige Struktur, F; Baumstruktur, е Рус. дървовидна структура, е pranc. arborescence, F; структура arborescente, е ... Automatikos terminų žodynas

Дървовидна структура на блока за превключване на връзка към мрежата (гара) - дървовидната структура на връзката 115. блок поле превключване превключване (гара) структура, в която единица превключване мрежова връзка (гара) на един от входовете на всеки изход не е път повече от една връзка ... ... речник спецификации термини-наръчник и техническа документация

СТРУКТУРА руда ДЪРВО - син. руди Терминът дендритни структура. Геоложки речник: 2 обема. М. Nedra. Променено KN Paffengoltsa и др. 1978 ... Геоложки енциклопедия