Medis (duomenų struktūra): Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
SNėra keitimo santraukos |
S wiki sintakse |
||
Eilutė 2:
'''Medžiai''' yra hierarchinės [[:Category:Duomenų struktūros|duomenų struktūros]], juose tarp medžio elementų egzistuoja „tėvų-vaikų“ santykiai. Kiekvienas elementas yra susietas su vienu ar daugiau elementų. Medžio elementai yra vadinami medžio viršūnėmis. Kitaip nei gamtoje, ši duomenų struktūra dažniausiai vaizduojama iš viršaus į apačią, kai aukščiau esanti viršūnė vadinama tėvu. Elementas, kuris neturi tėvo, vadinamas '''šaknimi''' ar šakniniu elementu. Elementai neturintys vaikų vadinami ''lapais''. Viršūnės, kurios nėra lapai, dar vadinamos vidinėmis viršūnėmis.
Medžio '''aukščiu''' vadinamas atstumas nuo šaknies iki toliausiai esančio lapo. Medžio '''viršūnės lygis''' nusako jos eilės tvarką skaičiuojant nuo šaknies (šaknis yra 1 lygio, jos vaikas
== Dvejetainiai medžiai ==
| |||