Graafiku Ja Puu Erinevus

2024 Autor: Mildred Bawerman | [email protected]. Viimati modifitseeritud: 2023-12-16 08:38

Graafik vs puu

Graafikut ja puud kasutatakse andmestruktuurides. Graafiku ja puu vahel on kindlasti mõningaid erinevusi. Binaarseosega tippude kogumit nimetatakse graafiks, samas kui puu on andmestruktuur, millel on üksteisega seotud sõlmede kogum.

Graafik

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

Graafiku rakendamisel rakendatakse sõlmed objektide või struktuuridena. Servi saab kujutada erineval viisil. Üks viis on see, et iga sõlme saab seostada langevate servade massiiviga. Kui teave tuleb salvestada sõlmedesse, mitte servadesse, toimivad massiivid sõlmede suunajana ja esindavad ka servi. Selle lähenemise üks eelis on see, et graafikule saab lisada täiendavaid sõlme. Olemasolevaid sõlme saab ühendada massiividele elementide lisamisega. Kuid sellel on üks puudus, kuna aeg on vajalik selleks, et teha kindlaks, kas sõlmede vahel on serv.

Teine võimalus seda teha on hoida kahemõõtmeline massiiv või maatriks M, millel on Boole'i väärtused. Serva olemasolu sõlmedest i kuni j täpsustatakse sisestusega Mij. Selle meetodi üks eelis on teada saada, kas kahe sõlme vahel on serv.

Puu

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

Puu sõlm võib sisaldada tingimust või väärtust. See võib olla ka oma puu või see võib kujutada eraldi andmestruktuuri. Puu andmestruktuuris on null või rohkem sõlme. Kui sõlmel on laps, siis nimetatakse seda selle lapse vanemasõlmeks. Sõlme vanemaid võib olla kuni üks. Pikim allapoole kulgev tee sõlmest leheni on sõlme kõrgus. Sõlme sügavust tähistab tee selle juure.

Puus nimetatakse kõige ülemist sõlme juursõlmeks. Juuresõlmel pole vanemaid, kuna see on kõige parem. Sellest sõlmpunktist algavad kõik puuoperatsioonid. Linkide või servade abil pääseb juursõlmelt teistele sõlmedele. Kõige madalama taseme sõlmi nimetatakse lehesõlmedeks ja neil pole lapsi. Sõlme, millel on alamsõlmede arv, nimetatakse sisesõlmeks või sisesõlmeks.

• Puud võib kirjeldada kui spetsiaalset graafi juhtumit, kus pole iseenesahelasid ja -ahelaid.

• Puus pole silmusid, samas kui graafikul võib olla silmus.

• Graafil on kolm komplekti, st servad, tipud ja komplekt, mis tähistab nende suhet, samas kui puu koosneb üksteisega ühendatud sõlmedest. Neid ühendusi nimetatakse servadeks.

• Puus on palju reegleid, mis täpsustavad sõlmede ühenduste tekkimist, samas kui graafil pole reegleid, mis dikteeriksid sõlmede vahelist ühendust.