Forskjellen mellom graf og tre

Graf vs Tre

Graf og tre brukes i datastrukturer. Det er sikkert noen forskjeller mellom graf og tre. Et sett med vertices som har et binært forhold kalles en graf mens tre er en datastruktur som har et sett med noder knyttet til hverandre.

Kurve

En graf er et sett med elementer som er forbundet med kanter, og hvert element er kjent som knutepunkt eller vertex. Med andre ord kan en graf defineres som settet av vertikaler, og det er et binært forhold mellom disse punktene.

Ved implementering av en graf, blir noderne implementert som objekter eller strukturer. Kantene kan representeres på forskjellige måter. En av måtene er at hver knutepunkt kan knyttes til en innfallskantserie. Hvis informasjonen skal lagres i noder i stedet for kanter, virker arrays som pekere til noder og representerer også kanter. En av fordelene ved denne tilnærmingen er at flere noder kan legges til grafen. Eksisterende noder kan kobles ved å legge til elementer i arrays. Men det er en ulempe fordi tiden kreves for å avgjøre om det er en kant mellom knutepunktene.

En annen måte å gjøre dette på er å holde en todimensjonal matrise eller matrise M som har boolske verdier. Eksistensen av kanten fra node jeg til j er spesifisert ved oppføring Mij. En av fordelene ved denne metoden er å finne ut om det er noen kant mellom to noder.

Tre

Tre er også en datastruktur som brukes i datavitenskap. Det ligner på strukturen av treet og har et sett med noder som er knyttet til hverandre.

En node av et tre kan inneholde en tilstand eller verdi. Det kan også være et eget tre eller det kan representere en egen datastruktur. Null eller flere noder er tilstede i en tre datastruktur. Hvis en node har et barn, blir det kalt foreldre node til det barnet. Det kan være høyst en forelder til en node. Den lengste nedoverveien fra knutepunktet til et blad er nodens høyde. Dybden av knutepunktet er representert av banen til roten.

I et tre kalles den øverste node rotnoden. Rotenoden har ingen foreldre som det er toppen mest. Fra denne noden begynner alle treoperasjoner. Ved å bruke lenker eller kanter, kan andre noder nås fra rotnoden. De nederste nivånivånoderne kalles bladnoder og de har ingen barn. Koden som har antall barnnoder kalles indre node eller intern knutepunkt.