Kakšna je razlika med drevesom in grafom

The glavna razlika med dreveom in grafom je to drevo organizira podatke v obliki drevene trukture v hierarhiji, graf pa organizira podatke kot omrežje. truktura podatkov je način za itematično organiz

Kakšna je razlika med drevesom in grafom

Vsebina:

The glavna razlika med drevesom in grafom je to drevo organizira podatke v obliki drevesne strukture v hierarhiji, graf pa organizira podatke kot omrežje.

Struktura podatkov je način za sistematično organiziranje podatkov. Obstajata predvsem dve vrsti podatkovnih struktur kot linearne podatkovne strukture in nelinearne podatkovne strukture. Skupna nelinearna podatkovna struktura sta drevo in graf.

Pokrita ključna območja

1. Kaj je drevo
- Opredelitev, funkcionalnost
2. Kaj je graf
- Opredelitev, funkcionalnost
3. Kakšna je razlika med drevesom in grafom
- Primerjava ključnih razlik

Ključni pogoji

Binarno iskanje, graf, linearne podatkovne strukture, nelinearne podatkovne strukture, drevo


Kaj je drevo

Drevo je podatkovna struktura, ki ureja podatke, podobne drevesu. Vozlišče je podatkovni element v drevesu. Glavno vozlišče je koren, druga vozlišča pa so njegova otroška vozlišča. Vsa ta druga vozlišča so razporejena v neprazne množice, kjer je vsaka od njih poddrevo. Poleg tega obstaja povezava med starši in otroki med vozlišči. Eno od starševskih vozlišč ima lahko več otroških vozlišč in za vsako podrejeno vozlišče je lahko samo eno starševsko vozlišče.


Nekaj ​​pomembnih izrazov, povezanih z drevesom, so naslednji. Te lastnosti in primere si lahko ogledate v zgornjem drevesu.

Root vozlišče je najvišji element podatkov v drevesu. Element 8 je korensko vozlišče na zgornji sliki.

Edge pomaga povezati vozlišča. Na primer, na zgornjem drevesu se robovi povežejo 8 in 3, 8 in 10.

Starš vozlišče je vozlišče, ki ni korensko vozlišče in se povezuje navzgor z robom. Na primer, 3 je nadrejeno vozlišče 1 in 6. Podobno je 6 nadrejeno vozlišče 4 in 7.

Otrok vozlišče je vozlišče, ki se povezuje navzdol z robom. Na primer, 4 in 7 sta otroška vozlišča 6.

List vozlišče je vozlišče, ki nima nobenih podrejenih vozlišč. 1, 4,7,13 so listna vozlišča v zgornjem drevesu.

Podstavek je potomka vozlišča. Na primer, odsek na levi strani korenskega vozlišča (8), ki se začne s 3, je poddrevo. Podobno je odsek desno od korenskega vozlišča, ki se začne od 10, podrejeno.

Raven predstavlja generacijo vozlišč. Kot primer, korensko vozlišče pripada nivoju 0. 3 in 10 pripada nivoju 1 in tako naprej.

Poleg tega obstajata dve glavni vrsti dreves kot binarno drevo in binarno drevo iskanja. V binarnem drevesu ima lahko vsako vozlišče največ 2 otroška vozlišča. Binarno iskalno drevo je urejeno binarno drevo.

Kaj je graf

Graf je podatkovna struktura, ki predstavlja slikovno strukturo niza objektov, ki povezuje nekaj parov objektov s povezavami. Običajno grafi pomagajo predstavljati omrežja.


Nekaj ​​pomembnih izrazov, povezanih z grafom, so naslednji.

Vertices so predmeti ali elementi podatkov. Krogi jih predstavljajo. V zgornjem grafu so A, B, C in D vozlišča. Točke lahko zapišemo tudi kot V = {A, B, C, D}.

Robovi so povezave, ki povezujejo točke. Na primer, robovi nad povezavami A in B, B in D tocki, itd. Lahko tudi napišemo robove kot E = {AB, BC, BD, DC}

Pot predstavlja zaporedje vozlišč, ki jih je treba upoštevati, da bi dosegli ciljno vozlišče. Na primer, ABD predstavlja pot od vrha A do D.

Ko se dva vozlišča med seboj povežeta preko roba, sta sosednja vozlišča. Na primer, A in B sta sosednja vozlišča. Podobno sta B in D sosednja vozlišča.

Glavne operacije, ki jih lahko izvajamo na grafih, so dodajanje vozlišč, dodajanje robov in prikazovanje vozlišč.

V glavnem obstajata dve vrsti grafov kot usmerjeni in neusmerjeni grafi. Če graf vsebuje urejen par tock, je to usmerjen graf, in kadar graf vsebuje neurejen par tock, je to neusmerjen graf.

Razlika med drevesom in grafom

Opredelitev

Drevo je podatkovna struktura, ki simulira hierarhično drevesno strukturo s korensko vrednostjo in podrejenimi za otroke z nadrejenim vozliščem, medtem ko je graf podatkovna struktura, ki je sestavljena iz skupine tokov, povezanih preko robov. To je torej temeljna razlika med drevesom in grafom.

Vrste

Dve glavni vrsti dreves sta binarno drevo in binarno drevo iskanja. Dve glavni vrsti grafov sta usmerjeni in neusmerjeni grafi.

Predstavitev podatkov

Drevo predstavlja podatke v obliki drevesne strukture na hierarhični način, medtem ko graf predstavlja podatke, podobne omrežju. Zato je to glavna razlika med drevesom in grafom.

Korensko vozlišče

Poleg tega je še ena velika razlika med drevesom in grafom ta, da je v drevesu korensko vozlišče, medtem ko v grafu ni korenskih vozlišč.

Zanke

Poleg tega je prisotnost zank druga razlika med drevesom in grafom. V drevesu ni zank, medtem ko so v grafu lahko zanke.

Zapletenost

Poleg tega je graf bolj zapleten kot drevo.

Zaključek

Drevo in graf sta dve nelinearni podatkovni strukturi. Glavna razlika med drevesom in grafom je, da drevo organizira podatke v obliki drevesne strukture v hierarhiji, medtem ko graf ureja podatke kot omrežje.

Sklic:

1. »Drevo - Javatpoint«.