Medis (duomenų struktūra): Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
SNėra keitimo santraukos |
|||
Eilutė 1:
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šunė vadinama tėvu. Elementas, kuris neturi tėvo, vadinamas '''šaknimi''' ar šakniniu elementu. Elementai neturintys vaikų vadinami ''lapais''. Viršunės,
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 2...).
| |||