Medis ir grafikas duomenų struktūroje
Kadangi medžiai ir grafikas yra netiesinės duomenų struktūros, kurios naudojamos sudėtingoms kompiuterio problemoms spręsti, naudinga žinoti medžio ir grafo skirtumą duomenų struktūroje. Abi duomenų struktūros rodo duomenų elementus matematine forma. Pagrindinis straipsnio tikslas yra išryškinti netiesinių duomenų struktūrų reikšmę. Tai taip pat apima pagrindinį šių dviejų duomenų struktūrų skirtumą.
Kas yra duomenų struktūros medis?
Medis yra netiesinė duomenų struktūra, kurioje visi duomenų elementai yra išdėstyti tam tikra tvarka. Medis apibrėžia baigtinį duomenų elementų rinkinį. Kiekvienas duomenų elementas vadinamas mazgu. Yra specialus pagrindinis mazgas, kuris taip pat vadinamas šakniniu mazgu. Visi kiti mazgai yra antriniai arba antriniai mazgai. Pagrindinis medžio tikslas yra pateikti hierarchinį ryšį tarp skirtingų duomenų elementų. Normalus medis auga viršutine kryptimi, tačiau duomenų struktūros medis auga žemyn. Visi prie medžio pritvirtinti potinkliai yra suskirstyti į įvairius lygius. Dvejetainis medis yra labiausiai paplitęs nelinijinės duomenų struktūros pavyzdys. Didžiausias dvejetainio medžio laipsnis yra du. Tai reiškia, kad prie kiekvieno pagrindinio mazgo galima prijungti daugiausia du mazgus.
Kas yra diagrama duomenų struktūroje?
Grafikas yra populiari nelinijinė duomenų struktūra, naudojama įvairioms kompiuterio problemoms spręsti. Jie naudojami kuriant įvairius žaidimus ir galvosūkius. Grafikus galima suskirstyti į daugelį kategorijų. Šitie yra:
• Kreipiamasis grafikas: Nukreiptame grafike kiekvienas kraštas apibrėžiamas pagal išdėstytą viršūnių porą.
• Nenukreiptas grafikas: nenukreiptame grafike kiekvienas kraštas apibrėžiamas nesutvarkytomis viršūnių poromis
• Sujungtas grafikas: sujungtame kelyje yra kelias nuo kiekvienos viršūnės iki kitos viršūnės.
• Nesusijęs grafikas: nesusietame grafike kelio nėra nuo jokios viršūnės iki kitos viršūnės.
• Svertinis grafikas: Svertiniame grafike tam tikras svoris pritvirtintas prie krašto.
• Paprastas grafikas arba daugiagrafis
Medžio ir grafiko panašumai duomenų struktūroje
• Medžiai ir grafikas yra netiesinė duomenų struktūra, naudojama išspręsti sudėtingas kompiuterio problemas.
• Abi duomenų struktūros naudoja pagrindinį mazgą ir kelis potinklius.
Kuo skiriasi medis ir grafikas duomenų struktūroje?
• Medis laikomas specialiu grafiko atveju. Jis taip pat vadinamas minimaliai sujungtu grafiku.
• Kiekvienas medis gali būti laikomas grafu, tačiau kiekvieno grafiko negalima laikyti medžiu.
• Medyje nėra savęs kilpų ir grandinių, kaip grafikų atveju.
• Norėdami kurti medį, jums reikia pirminio mazgo ir įvairių antrinių mazgų. Norėdami sukurti grafiką, jums reikia viršūnių ir kraštų. Briauna yra viršūnių pora.
Pirmiau pateiktoje diskusijoje daroma išvada, kad medis ir grafikas yra populiariausios duomenų struktūros, naudojamos įvairioms sudėtingoms problemoms spręsti. Grafikai yra populiaresnė duomenų struktūra, naudojama kuriant kompiuterį, fizines struktūras ir inžinerijos mokslus. Dauguma galvosūkių yra sukurti naudojant grafiko duomenų struktūrą. Trumpiausio atstumo problema yra dažniausiai naudojama duomenų struktūra. Šioje problemoje turime apskaičiuoti trumpiausią atstumą tarp dviejų viršūnių.
Papildoma literatūra:
