Graf mot tre
Graf og tre brukes i datastrukturer. Det er absolutt noen forskjeller mellom graf og tre. Et sett med hjørner som har en binær relasjon kalles en graf, mens treet 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 node eller toppunkt. Med andre ord kan en graf defineres som settet med hjørner, og det er en binær relasjon mellom disse hjørnene.
Ved implementering av en graf implementeres nodene som objekter eller strukturer. Kantene kan vises på forskjellige måter. En av måtene er at hver node kan assosieres med en array med hendende kanter. Hvis informasjonen skal lagres i noder i stedet for kanter, fungerer matriser som pekere til noder og representerer også kanter. En av fordelene med denne tilnærmingen er at flere noder kan legges til i grafen. Eksisterende noder kan kobles til ved å legge til elementer i matriser. Men det er en ulempe fordi det kreves tid for å bestemme om det er en kant mellom nodene.
En annen måte å gjøre dette på er å beholde en todimensjonal matrise eller matrise M som har boolske verdier. Eksistensen av kant fra node i til j er spesifisert ved oppføring Mij. En av fordelene med denne metoden er å finne ut om det er noen kant mellom to noder.
Tre
Tree er også en datastruktur som brukes i informatikk. Det ligner strukturen til treet og har et sett med noder som er knyttet til hverandre.
En node i 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 tredatastruktur. Hvis en node har et barn, kalles det foreldrenoden til det barnet. Det kan maksimalt være en av foreldrene til en node. Den lengste nedoverveien fra noden til et blad er høyden på noden. Dybden på noden er representert av banen til roten.
I et tre kalles den øverste noden rotnode. Rotnoden har ingen foreldre, da den er den øverste. Fra denne noden begynner alle treoperasjoner. Ved å bruke lenker eller kanter kan andre noder nås fra rotnoden. De nederste nivånodene kalles bladnoder og de har ingen barn. Noden som har antall underordnede noder kalles indre node eller intern node.
• Et tre kan beskrives som et spesialtilfelle av graf uten selvløkker og kretsløp.
• Det er ingen sløyfer i et tre, mens en graf kan ha sløyfer.
• Det er tre sett i en graf, dvs. kanter, hjørner og et sett som representerer deres forhold mens et tre består av noder som er koblet til hverandre. Disse forbindelsene blir referert til som kanter.
• I treet er det mange regler som viser hvordan forbindelser av noder kan oppstå, mens grafen ikke har noen regler som dikterer forbindelsen mellom noder.
