дървовидна структура
Терминология и свойства
Всеки краен елемент се състои от дървовидна структура, без да има родител. Този елемент се нарича "основата" или "корен възел". Тя може да се счита за първия (или начална) възел.
Обратното е по принцип вярно: безкрайни дървесни структури могат или не могат да бъдат основните възли.
Линии, свързващи елементи се наричат "клонове", както самите елементи се наричат възли. Възли, които нямат деца, се наричат "крайни точки" или "листа".
Имената на връзките между възлите са наименувани въз основа на семейните отношения.
На Запад, в областта на компютърните науки, само имената на мъжки членове на семейството се използват главно в българския език да се позова на възела пряко свързан с възел-родител и се намира в йерархията по-долу, често се споменава като "дъщерно дружество".
- Възел е "майка" на друг възел, ако тя е с една стъпка по-високо в йерархията на дървото, така че се намира по-близо до коренът.
- "Децата" ( "брат" или "сестра") има същата майка възел.
- Възел, свързан с анализ на всички свързани възли, наречени "предшественик" или "предшественик".
В горния пример, "енциклопедия" е компанията майка във връзка с "наука" и "култура", която съответно са нейните "деца". "Изкуство" и "занаята" са братя помежду си и децата по отношение на "култура".
Tree структури се използват за показване на всички видове информация таксономия. като родословно дърво. филогенетичното дърво. граматическа структура на езика (например английски, добър пример за това е схема S → NP VP, което показва, че офертата (изречение) е име на група (съществително фраза) и групата на глагола (глаголна фраза), метод на логическо подреждане на уеб страници в сайта и така нататък.
Структурата на дърво може да бъде един и само един начин от една точка до друга точка.
Tree структури от типа връзки
Между възлите на дървовидна структура може да бъде различни семантични отношения.
- В горния пример, е принадлежат към всяка област на активност (непълно цяло връзка). Същият тип включва спецификация използва в областта, за да опише устройства състав.
- Добре известни дървесни структури, класиране набор от обекти (съотношението на общия публично-частно), класификацията на живите същества. звезди, и така на химичните елементи. н.
- Ако връзката комуникация време да отговаря на тези дървесни структури се формират като скала или геохроноложки родословни дървета (родословно дърво).
В реалния енциклопедии (Wikipedia) съществуват всички такива DS в антагонизъм, ако не и обмислено система на представянето им поотделно и като цяло.
Tree структури с различни видове връзки
Tree структури, образувани от различни семантични отношения могат да бъдат свързани в пирамидални информационни struktury.Piramidalnye структури (ДЕО) в Интернет.
Примери за дървесни структури
Има много начини графично представяне на дървовидна структура. В повечето случаи те са намалени до различни варианти или комбинации от няколко основни стилове:
- Класическа схема с връзките между възлите, възлите, свързващи двойки чрез линейни сегменти:
- Вложените дисплеи с използване се вмъква в друг поради означаване на "родител-дете" (интересен вариант на този метод, вижте тук: Дървовидни карти):
- Многоетажен diagramma- "ледена висулка", използвайки връзките местоположение и за съседство:
- Графики, използващи маржове, понякога наричани "схеми" или "изглед на дърво":
- Вложените скоби, за първи път, предложен за това приложение от сър Arturom Кели
Описания на някои от основните процеси, могат да бъдат намерени в: