Wikipedie

Strom (datová struktura): Porovnání verzí

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
JAnDbot (diskuse | příspěvky)
Roboti
1 711 609 editací
m {{Commonscat}}; kosmetické úpravy
→‎Reprezentace stromu v SQL: Oprava chyby - SQL je dotazovací jazyk, ne databázový typ
Řádek 130:
V [[Teorie grafů|teorii grafů]] odpovídá hierarchická struktura stromu [[acyklický graf|acyklickému grafu]] s jedním kořenem, jež bývá často nazýván jako „orientovaný acyklický graf“ a ve kterém každý vrchol má „[[stupeň vrcholu|vstupní hranu]]“. Acyklický graf, který není propojen, se někdy nazývá [[strom (graf)#Les|les]], protože se skládá z více stromů.
 
=== Reprezentace stromu v [[SQL]]relační databázi ===
Pro reprezentaci struktury v  [[SQLRelační databáze|relační databázi]] se používá zpravidla jedna tabulka, ve které si ukládáme identifikaci rodičovského uzlu a identifikátor uzlu. Je-li potřeba vytvořit strom s více rodiči pro jeden uzel, tabulka se rozdělí na dvě. Jedna tabulka bude obsahovat seznam uzlů a ve druhé budou zaznamenány vazeb mezi uzly (tzv. vztah uzlů M:N). V případě [[binární strom|binárního stromu]] se používá tabulka se třemi sloupci kde je zaznamenána hodnota, levý a pravý ukazatel na dítě.
{| border=0
|-
Citováno z „https://cs.wikipedia.org/wiki/Strom_(datová_struktura)“