Forskellen mellem graf og træ

Graf vs træ

Graf og træ bruges i datastrukturer. Der er bestemt nogle forskelle mellem graf og træ. Et sæt vertices med en binær relation kaldes en graf, hvorimod træ er en datastruktur, der har et sæt noder, der er knyttet til hinanden.

Kurve

En graf er et sæt af elementer, der er forbundet med kanter, og hvert element er kendt som nod eller toppunkt. Med andre ord kan en graf defineres som sæt af højdepunkter, og der er en binær forbindelse mellem disse vertikater.

Ved implementering af en graf implementeres noderne som objekter eller strukturer. Kanterne kan repræsenteres på forskellige måder. En af måderne er, at hver knude kan forbindes med en hændelse på kanter. Hvis informationen skal gemmes i knuder i stedet for kanter, fungerer matriserne som pegere på knudepunkter og repræsenterer også kanter. En af fordelene ved denne fremgangsmåde er, at yderligere noder kan tilføjes til grafen. Eksisterende noder kan forbindes ved at tilføje elementer til arrays. Men der er en ulempe, fordi det kræves tid for at bestemme, om der er en kant mellem knudepunkterne.

En anden måde at gøre dette på er at holde en to-dimensionel matrix eller matrix M, der har boolske værdier. Eksistensen af ​​kant fra knudepunkt i til j specificeres ved post Mij. En af fordelene ved denne metode er at finde ud af, om der er nogen kant mellem to noder.

Træ

Træ er også en datastruktur, der bruges i datalogi. Det ligner træets struktur og har et sæt noder, der er knyttet til hinanden.

En knude af et træ kan indeholde en betingelse eller værdi. Det kan også være et eget træ eller det kan repræsentere en separat datastruktur. Nul eller flere noder er til stede i en trædatastruktur. Hvis en knude har et barn, kaldes det forældreknudepunkt for det pågældende barn. Der kan højst være en forælder til en knude. Den længste nedadgående sti fra knude til et blad er knudepunktets højde. Dybden af ​​noden er repræsenteret af stien til dens rod.

I et træ kaldes den øverste knude rodnode. Rodenoden har ingen forældre, da den er den mest populære. Fra denne knude begynder alle træoperationer. Ved at bruge links eller kanter kan andre noder nås fra rodnoden. De knudepunkter, der ligger nederst, kaldes bladknudepunkter, og de har ikke nogen børn. Den knude, der har antal underordnede knudepunkter, kaldes indre knude eller intern knude.