Puu vs graafik andmestruktuuris
Kuna puud ja graaf on mittelineaarsed andmestruktuurid, mida kasutatakse keerukate arvutiprobleemide lahendamiseks, on puu ja graafiku erinevuse teadmine andmestruktuuris kasulik. Mõlemad andmestruktuurid kujutavad andmeüksusi matemaatilises vormis. Artikli peamine eesmärk on välja tuua mittelineaarsete andmestruktuuride olulisus. See sisaldab ka peamist erinevust nende kahe andmestruktuuri vahel.
Mis on puu andmete struktuuris?
Puu on mittelineaarne andmestruktuur, milles kõik andmeelemendid on paigutatud mingis järjestuses. Puu määratleb piiratud andmeüksuste kogumi. Iga andmeüksust nimetatakse sõlmeks. On olemas spetsiaalne vanemsõlm, mida nimetatakse ka juursõlmeks. Kõik muud sõlmed on alamsõlmed või alamsõlmed. Puu peamine eesmärk on esindada hierarhilist suhet erinevate andmeüksuste vahel. Tavaline puu kasvab ülemises suunas, kuid andmestruktuuripuu kasvab allapoole. Kõik puu külge kinnitatud alamsõlmed on jaotatud erinevatele tasanditele. Binaarne puu on kõige mittelineaarse andmestruktuuri näide. Binaarse puu maksimaalne aste on kaks. See tähendab, et iga vanemasõlmega saab kinnitada maksimaalselt kaks sõlme.
Mis on graafik andmete struktuuris?
Graafik on populaarne mittelineaarne andmestruktuur, mida kasutatakse mitmesuguste arvutiprobleemide lahendamiseks. Neid kasutatakse erinevate mängude ja mõistatuste kujundamiseks. Graafikuid saab jagada paljudesse kategooriatesse. Need on:
• Suundatud graaf: suunatud graafis määratakse iga serv järjestatud tippude paariga.
• Suunamata graaf: suunamata graafis määrab iga serva järjestamata tippude paar
• Ühendatud graafik: ühendatud teekonnal on tee igast tipust teise tipuni.
• Ühendamata graafik: Ühendamata graafil pole ühestki tipust teise tippu.
• Kaalutud graafik: Kaalutud graafil on osa raskustest kinnitatud serva külge.
• Lihtne graafik või mitmikgraafik
Puu ja graafiku sarnasused andmestruktuuris
• Puud ja graafik on mõlemad mittelineaarsed andmestruktuurid, mida kasutatakse keeruliste arvutiprobleemide lahendamiseks.
• Mõlemad andmestruktuurid kasutavad vanemasõlme ja mitut alamsõlme.
Mis vahe on andmestruktuuris puul ja graafikul?
• Puud peetakse graafi erijuhtumiks. Seda nimetatakse ka minimaalselt ühendatud graafiks.
• Iga puu võib pidada graafiks, kuid iga graafi ei saa pidada puuks.
• Isesilmused ja -ahelad pole puul saadaval, nagu graafikute puhul.
• Puu kujundamiseks vajate vanemasõlme ja erinevaid alamsõlme. Graafiku kujundamiseks on vaja tippe ja servi. Serv on tippude paar.
Ülaltoodud arutelu järeldab, et puu ja graafik on kõige populaarsemad andmestruktuurid, mida kasutatakse erinevate keeruliste probleemide lahendamiseks. Graafikud on populaarsem andmestruktuur, mida kasutatakse arvuti projekteerimisel, füüsikalistes struktuurides ja inseneriteadustes. Enamik mõistatusi on kujundatud graafiku andmete struktuuri abil. Lühima vahemaa probleem on kõige sagedamini kasutatav andmestruktuur. Selles ülesandes peame arvutama lühima vahemaa kahe tipu vahel.
Lisalugemist:
