Graafiku ja puu erinevus

Graafik vs puu

Graafikut ja puud kasutatakse andmestruktuurides. Graafiku ja puu vahel on kindlasti mõned erinevused. Binaarse seosega tippude komplekti nimetatakse graafiks, samas kui puu on andmestruktuur, millel on üksteisega ühendatud sõlmede komplekt.

Graafik

Graafik on servade abil ühendatud üksuste kogum ja iga üksust tuntakse sõlme või tipuna. Teisisõnu, graafi võib määratleda tippude kogumina ja nende tippude vahel on binaarne seos.

Graafiku rakendamisel realiseeritakse sõlmed objektide või struktuuridena. Servi saab kujutada erineval viisil. Üks võimalus on see, et iga sõlme saab seostada langevate servade massiiviga. Kui teavet tuleb säilitada sõlmedes, mitte servades, toimivad massiivid osutina sõlmedele ja esindavad ka servi. Selle lähenemisviisi üks eeliseid on see, et graafikule saab lisada täiendavaid sõlme. Olemasolevaid sõlmi saab ühendada, lisades massiividele elemente. Kuid on ka üks puudus, kuna sõlmede vahelise serva kindlakstegemiseks on vaja aega.

Teine viis selleks on hoida kahemõõtmelist massiivi või maatriksit M, millel on Boole'i ​​väärtused. Serva olemasolu sõlmest i kuni j täpsustatakse kirjega Mij. Selle meetodi üheks eeliseks on välja selgitada, kas kahe sõlme vahel on servi.

Puu

Puu on ka infotehnoloogias kasutatav andmestruktuur. See sarnaneb puu struktuuriga ja sellel on üksteisega ühendatud sõlmede komplekt.

Puu sõlm võib sisaldada tingimust või väärtust. See võib olla ka omaette puu või see võib esindada eraldi andmestruktuuri. Puu andmestruktuuris on null või enam sõlme. Kui sõlmel on laps, nimetatakse seda selle lapse vanemsõlmeks. Sõlme võib olla maksimaalselt üks vanem. Pikim alumine tee sõlmest leheni on sõlme kõrgus. Sõlme sügavust tähistab tee selle juure.

Puus nimetatakse ülemist sõlme juursõlmeks. Juursõlmel pole vanemaid, kuna see on kõige kõrgem. Sellest sõlmest algavad kõik puuoperatsioonid. Lingide või servade abil pääseb juursõlmest teistesse sõlmedesse. Kõige madalama taseme sõlme nimetatakse lehesõlmedeks ja neil pole lapsi. Sõlme, millel on lapsesõlmede arv, nimetatakse sisemiseks sõlmeks või sisemiseks sõlmeks.