Vikipedija

Medis (duomenų struktūra): Skirtumas tarp puslapio versijų

Naršyti istoriją interaktyviai
← Prieš tai darytas keitimasKitas pakeitimas →
Ištrintas turinys Pridėtas turinys
VizualusVikitekstas
VP-bot (aptarimas | indėlis)
Botai
427 096 keitimai
S wiki sintakse
VP-bot (aptarimas | indėlis)
Botai
427 096 keitimai
S wiki sintakse 2
Eilutė 1:
{{otheruses|Medis}}
'''Medžiai''' yra hierarchinės [[:CategoryKategorija: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 2…).
Eilutė 7:
Dvejetainis medis (''binary tree'') – tai toks medis, kurio kiekviena viršūnė turi ne daugiau kaip 2 vaikus, kurie vadinami dešiniuoju ir kairiuoju medžio pomedžiu.
 
[[ImageVaizdas:binary_tree.png|right|192|thumb|Dvejetainio medžio pavyzdys]]
; Pilnas (''full''): dvejetainis medis, kurio visos viršūnės arba neturi vaikų, arba jų turi 2.
; Tobulas (''perfect''): dvejetainis medis, kuriuo visi lapai yra viename aukštyje
Eilutė 45:
Jei užrašytume mūsų medžius [[infiksine]] tvarka (kairysis pomedis, viršūnė, dešinysis pomedis), tada pirmas medis atrodytų taip: ((A, B, C), D, E), antras – taip: (A, B, (C, D, E)). Toks užrašymas gali padėti išsiaiškinti painius atvejus.
 
==[[:CategoryKategorija:Besibalansuojantys medžiai|Besibalansuojantys medžiai]]==
* [[Raudonai-Juodas medis]]
* [[AVL medis]]
Eilutė 54:
*[http://uosis.mif.vu.lt/~ragaisis/ADS/Lenteles_medziai.htm ADT lentelės ir medžiai (paskaitų konspektas)].
 
[[CategoryKategorija:Duomenų struktūros]]
 
[[cs:Strom (datová struktura)]]
Rodomas puslapis "https://lt.wikipedia.org/wiki/Medis_(duomenų_struktūra)"