Grafiko ir medžio skirtumas

Grafikas vs medis

Grafikas ir medis naudojami duomenų struktūrose. Tarp grafiko ir medžio tikrai yra keletas skirtumų. Viršūnių, turinčių dvejetainį ryšį, aibė vadinama grafiku, tuo tarpu medis yra duomenų struktūra, kurioje mazgų rinkinys yra susietas vienas su kitu.

Grafikas

Diagrama yra elementų, sujungtų briaunomis, rinkinys, ir kiekvienas elementas yra žinomas kaip mazgas arba viršūnė. Kitaip tariant, grafiką galima apibrėžti kaip viršūnių aibę ir tarp šių viršūnių yra dvejetainis ryšys.

Įgyvendinant diagramą, mazgai įgyvendinami kaip objektai ar struktūros. Briaunos gali būti vaizduojamos skirtingai. Vienas iš būdų yra tas, kad kiekvienas mazgas gali būti susietas su kritimo briaunų masyvu. Jei informacija turi būti saugoma mazguose, o ne kraštuose, tada masyvai veikia kaip rodyklės mazgams ir taip pat žymi kraštus. Vienas iš šio požiūrio pranašumų yra tai, kad prie grafiko galima pridėti papildomų mazgų. Esamus mazgus galima sujungti pridedant elementus į masyvus. Tačiau yra vienas trūkumas, nes norint nustatyti, ar tarp mazgų yra kraštas, reikia laiko.

Kitas būdas tai padaryti yra išlaikyti dviejų matmenų masyvą arba matricą M, turinčią Boole reikšmes. Krašto buvimas nuo mazgo i iki j yra nurodytas įrašu Mij. Vienas iš šio metodo pranašumų yra išsiaiškinti, ar yra kokių nors briaunų tarp dviejų mazgų.

Medis

Medis taip pat yra duomenų struktūra, naudojama kompiuterijoje. Jis yra panašus į medžio struktūrą ir turi mazgų, kurie yra susieti vienas su kitu, rinkinį.

Medžio mazge gali būti sąlyga arba reikšmė. Tai taip pat gali būti atskiras medis arba jis gali parodyti atskirą duomenų struktūrą. Medžio duomenų struktūroje yra nulis ar daugiau mazgų. Jei mazgas turi vaiką, tada jis vadinamas to vaiko pirminiu mazgu. Gali būti ne daugiau kaip vienas iš mazgo tėvų. Ilgiausias žemyn nukreiptas kelias nuo mazgo iki lapo yra mazgo aukštis. Mazgo gylį rodo kelias į jo šaknį.

Aukščiausias mazgas medyje vadinamas šaknies mazgu. Šaknies mazgas neturi tėvų, nes jis yra aukščiausias. Nuo šio mazgo prasideda visos medžio operacijos. Naudojant nuorodas ar kraštus, iš šaknies mazgo galima pasiekti kitus mazgus. Žemiausio lygio mazgai yra vadinami lapų mazgais ir jie neturi vaikų. Mazgas, kuriame yra vaikų mazgų, vadinamas vidiniu arba vidiniu mazgu.