From Wikipedia, the free encyclopedia
Дърво в математиката представлява свързан граф без цикли.
В някои източници присъства и условието дървото да съдържа поне два върха (възела).
Дърветата могат да бъдат ориентирани или неориентирани. Ориентираното дърво е ориентиран свързан граф без цикли. Някои автори налагат допълнителното ограничение ребрата (дъгите) да са ориентирани винаги към или от даден конкретен връх.
Понятието ориентирано дърво може да се въведе и по следния начин: Дървото е граф без цикли, при който:
Върховете, от които не излизат ребра към други върхове (т.е. нямат наследници), се наричат още листа на дървото.
Несвързан граф без цикли се нарича гора. Гората може да съдържа както дървета (с поне два върха), така и изолирани върхове.
Две са основните характеристики на дървото:
Дърво или дървовидна структура в програмирането е рекурсивна структура от данни, която се състои от върхове, които са свързани помежду си с ребра.
За дърветата са в сила твърденията:
В практиката често се налага да работа със съвкупност от обекти (данни). Данните, организирани в т. нар. структура от данни, позволяват обработване, така че това да доведе до подобрение качеството на работа с тях. Понякога се добавят елементи, понякога се премахват, друг могат да бъдат подредени по специфичен начин. В програмирането дървото е често използвана структура от данни, която изобразява по естествен начин всякакви йерархии от обекти и тяхната взаимосвързаност.[1]
Дърво с разклоненост 2 се нарича двоично дърво и намира особено широко приложение като структура от данни в програмирането.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.