Grafik kundër pemës
Grafiku dhe Pema përdoren në strukturat e të dhënave. Sigurisht që ka disa ndryshime midis Grafikut dhe Pemës. Një grup kulmesh që kanë një lidhje binare quhet grafik, ndërsa pema është një strukturë të dhënash që ka një grup nyjesh të lidhura me njëra-tjetrën.
Grafik
Një grafik është një grup artikujsh që janë të lidhur me anë dhe secili artikull njihet si nyje ose kulm. Me fjalë të tjera, një grafik mund të përkufizohet si grup kulmesh dhe ekziston një lidhje binare midis këtyre kulmeve.
Në zbatimin e një grafiku, nyjet zbatohen si objekte ose struktura. Skajet mund të përfaqësohen në mënyra të ndryshme. Një nga mënyrat është se çdo nyje mund të shoqërohet me një grup të skajeve të incidentit. Nëse informacioni do të ruhet në nyje dhe jo në skaj, atëherë vargjet veprojnë si tregues drejt nyjeve dhe gjithashtu përfaqësojnë skajet. Një nga avantazhet e kësaj qasjeje është se nyjet shtesë mund të shtohen në grafik. Nyjet ekzistuese mund të lidhen duke shtuar elemente në vargje. Por ka një disavantazh, sepse kërkohet kohë për të përcaktuar nëse ka një skaj midis nyjeve.
Mënyrë tjetër për ta bërë këtë është të mbash një grup dydimensional ose matricë M që ka vlera Boolean. Ekzistenca e skajit nga nyja i në j përcaktohet nga hyrja Mij. Një nga avantazhet e kësaj metode është të zbuloni nëse ka ndonjë avantazh midis dy nyjeve.
Pema
Pema është gjithashtu një strukturë të dhënash e përdorur në shkencën kompjuterike. Është e ngjashme me strukturën e pemës dhe ka një grup nyjesh që janë të lidhura me njëra-tjetrën.
Një nyje e një peme mund të përmbajë një kusht ose vlerë. Mund të jetë gjithashtu një pemë më vete ose mund të përfaqësojë një strukturë të veçantë të dhënash. Zero ose më shumë nyje janë të pranishme në një strukturë të dhënash peme. Nëse një nyje ka një fëmijë, atëherë ajo quhet nyja prind e atij fëmije. Mund të ketë më së shumti një prind i një nyje. Rruga më e gjatë në rënie nga nyja në një gjethe është lartësia e nyjës. Thellësia e nyjës përfaqësohet nga rruga drejt rrënjës së saj.
Në një pemë, nyja më e lartë quhet nyja rrënjë. Nyja rrënjë nuk ka prindër pasi është më e larta. Nga kjo nyje, fillojnë të gjitha operacionet e pemës. Duke përdorur lidhjet ose skajet, nyjet e tjera mund të arrihen nga nyja rrënjë. Nyjet e nivelit më të poshtëm quhen nyje gjethesh dhe ato nuk kanë fëmijë. Nyja që ka një numër nyjesh fëmijë quhet nyje e brendshme ose nyje e brendshme.
Dallimi midis grafikut dhe pemës:
• Një pemë mund të përshkruhet si një rast i specializuar grafiku pa sythe dhe qarqe vetë.
• Nuk ka sythe në një pemë ndërsa një grafik mund të ketë sythe.
• Ekzistojnë tre grupe në një grafik, d.m.th., skajet, kulmet dhe një grup që përfaqëson lidhjen e tyre ndërsa një pemë përbëhet nga nyje që janë të lidhura me njëra-tjetrën. Këto lidhje quhen skaje.
• Në pemë ka rregulla të shumta që tregojnë se si mund të ndodhin lidhjet e nyjeve, ndërsa grafiku nuk ka rregulla që diktojnë lidhjen midis nyjeve.
