Puu versus graafik andmestruktuuris
Kuna puud ja graafik on mittelineaarsed andmestruktuurid, mida kasutatakse keerukate arvutiprobleemide lahendamiseks, on kasulik teada andmestruktuuris puu ja graafiku erinevust. Mõlemad andmestruktuurid esindavad andmeüksusi matemaatilisel kujul. Artikli peamine eesmärk on rõhutada mittelineaarsete andmestruktuuride olulisust. See sisaldab ka peamisi erinevusi nende kahe andmestruktuuri vahel.
Mis on andmestruktuuri puu?
Puu on mittelineaarne andmestruktuur, milles kõik andmeüksused on paigutatud mingisse sorteeritud järjestusse. Puu määratleb piiratud andmeüksuste komplekti. Iga andmeüksust nimetatakse sõlmeks. Seal on spetsiaalne vanemsõlm, mida nimetatakse ka juursõlmeks. Kõik muud sõlmed on alamsõlmed või alamsõlmed. Puu põhieesmärk on kujutada hierarhilist seost erinevate andmeüksuste vahel. Tavaline puu kasvab ülemises suunas, andmestruktuuri puu aga allapoole. Kõik puuga seotud alamsõlmed on jagatud erinevateks tasemeteks. Binaarne puu on mittelineaarse andmestruktuuri kõige levinum näide. Binaarse puu maksimaalne aste on kaks. See tähendab, et iga põhisõlmega saab ühendada maksimaalselt kaks sõlme.
Mis on andmestruktuuri graafik?
Graaf on populaarne mittelineaarne andmestruktuur, mida kasutatakse erinevate arvutiprobleemide lahendamiseks. Neid kasutatakse erinevate mängude ja puslede kujundamiseks. Graafikuid saab jagada paljudesse kategooriatesse. Need on:
• Suunatud graafik: suunatud graafis on iga serv määratletud järjestatud tippude paariga.
• Suunamata graafik: suunamata graafis on iga serv määratletud järjestamata tippude paariga
• Ühendatud graaf: ühendatud teekonnal on tee igast tipust iga teise tipuni.
• Ühenduseta graafik: Ühenduseta graafikul ei eksisteeri teed ühestki tipust ühegi teise tipuni.
• Kaalutud graafik: kaalutud graafikus on servale lisatud kaal.
• Lihtne graafik või mitu graafikut
Sarnasused puu ja graafiku vahel andmestruktuuris
• Puud ja graafikud on mõlemad mittelineaarsed andmestruktuur, mida kasutatakse keerukate arvutiprobleemide lahendamiseks.
• Mõlemad andmestruktuurid kasutavad põhisõlme ja mitut alamsõlme.
Mis vahe on andmestruktuuris puul ja graafikul?
• Puud peetakse graafiku erijuhuks. Seda nimetatakse ka minimaalselt ühendatud graafikuks.
• Iga puud võib pidada graafikuks, kuid iga graafikut ei saa käsitleda puuna.
• Iseahelad ja ahelad pole puus saadaval, nagu graafikute puhul.
• Puu kujundamiseks vajate ülemsõlme ja erinevaid alamsõlme. Graafi kujundamiseks on vaja tippe ja servi. Serv on tippude paar.
Eespool toodud arutelu järeldab, et puu ja graafik on kõige populaarsemad andmestruktuurid, mida kasutatakse mitmesuguste keerukate probleemide lahendamiseks. Graafikud on populaarsem andmestruktuur, mida kasutatakse arvutiprojekteerimises, füüsilistes struktuurides ja inseneriteaduses. Enamik mõistatusi on kujundatud graafiku andmestruktuuri abil. Lühima vahemaa probleem on kõige sagedamini kasutatav andmestruktuur. Selles ülesandes peame arvutama kahe tipu vahelise lühima vahemaa.
Edasine lugemine:
