Електронний багатомовний

термінологічний словник

Electronic Multilingual Terminological Dictionary


Technologie informacyjne

Drzewo

1.Złożona struktura graficzna, przedstawiająca w sposób symboliczny hierarchię pewnych obiektów
2. Struktura danych mająca postać drzewa (mat.), w którym jest wyróżniony jeden wierzchołek, zwany korzeniem.

Każdy wierzchołek z wyjątkiem korzenia ma dokładnie jeden poprzednik (tj. sąsiedni wierzchołek na ścieżce łączącej dany wierzchołek z korzeniem); każdy wierzchołek może mieć następniki (wierzchołki, dla których jest poprzednikiem); wierzchołek nie mający następników jest nazywany liściem.
Dla każdego wierzchołka w drzewie jest zdefiniowany jego poziom, tj. długość drogi (ścieżki) między wierzchołkiem a korzeniem (mierzona liczbą krawędzi). Największy poziom wierzchołka nazywa się wysokością drzewa. Szczególnym przypadkiem drzewa jest drzewo binarne, w którym każdy wierzchołek ma co najwyżej 2 następniki (lewy i prawy).
Drzewo decyzyjne opisuje kolejność podejmowanych decyzji i ich konsekwencji.
Drzewa mają taką właściwość, że zaczynają się w korzeniu, od którego budowane są kolejne gałęzie. Stosowanie drzew w optymalizacji układów maszynowych jest w pełni użyteczne w sferze koncepcji, ponieważ pozwala na wybory (zmienianie) wartości arytmetycznych odpowiednich parametrów konstrukcyjnych i/lub eksploatacyjnych danego układu maszynowego i ocenę pracy układu w nowych warunkach.

Źródła:

⠀ Wielki słownik języka polskiego. Retrieved from https://www.wsjp.pl/index.php?id_hasla=10895&id_znaczenia=4680854&l=6&ind=0

⠀ Internetowa encyklopedia PWN. Retrieved from https://encyklopedia.pwn.pl/haslo/drzewo;4011080.html

Część mowy rzeczownik
Rodzaj gramatyczny n2
Pojedyncza
Mianownik drzewo
Dopetniacz drzewa
Celownik drzewu
Biernik drzewo
Narzednik drzewem
Miejscownik drzewie
Wotacz drzewo
Mnoga
Mianownik drzewa
Dopetniacz drzew
Celownik drzewom
Biernik drzewa
Narzednik drzewami
Miejscownik drzewach
Wotacz drzewa