Dallimi kryesor – Pema binare kundrejt pemës së kërkimit binar
Një strukturë e të dhënave është një mënyrë sistematike për të organizuar të dhënat për t'i përdorur ato në mënyrë efikase. Rregullimi i të dhënave duke përdorur strukturën e të dhënave duhet të zvogëlojë kohën e ekzekutimit ose kohën e ekzekutimit. Gjithashtu, struktura e të dhënave duhet të kërkojë një sasi minimale memorie. Ndonjëherë të dhënat mund të organizohen në një strukturë peme. Një pemë përfaqëson një nyje të lidhur nga skajet. Nyja më e lartë është rrënja. Çdo nyje mund të ketë maksimumi dy nyje. Ato njihen si nyje fëmijësh. Nyja në të majtë të nyjës prind është nyja e majtë e fëmijës ndërsa nyja në të djathtë të nyjës prind është nyja e djathtë. Pema Binare dhe Pema e Kërkimit Binar janë dy struktura të dhënash peme. Një pemë binare është një lloj strukture të dhënash ku çdo nyje prind mund të ketë më së shumti dy nyje fëmijë. Pema e kërkimit binar është një pemë binare ku fëmija i majtë përmban vetëm nyje me vlera më të vogla se ose të barabarta me nyjen prind, dhe ku fëmija i djathtë përmban vetëm nyje me vlera më të mëdha se në nyjen prind. Ky është ndryshimi kryesor. Ndryshe nga strukturat e të dhënave si vargjet, pema binare dhe pema binar e kërkimit nuk kanë një kufi të sipërm për të ruajtur të dhënat.
Çfarë është Pema Binare?
Kur rregulloni të dhënat në një strukturë peme, nyja në krye të pemës njihet si nyja rrënjë. Mund të ketë vetëm një rrënjë për të gjithë pemën. Çdo nyje përveç nyjes rrënjë ka një skaj lart në një nyje. Quhet nyja mëmë. Nyja poshtë kodit prind quhet nyja e saj fëmijë. Çdo nyje prind mund të ketë maksimumi dy nyje fëmijë. Ato referohen si një nyje e majtë e fëmijës dhe nyja e fëmijës së djathtë. Një nyje pa asnjë nyje fëmijë quhet një nyje gjethe. Nuk ka asnjë mënyrë specifike për të rregulluar të dhënat në pemën binare. Ekziston një shteg nga nyja rrënjë në secilën nyje.
Figura 01: Shembull i Pemës Binare
Më sipër është një shembull i një peme binare. Elementi 2, në majë të pemës, është rrënja. Çdo nyje ka maksimumi dy nyje. Nëse një pemë përmban ndonjë unazë ose nëse një nyje përmban më shumë se dy nyje, ajo nuk mund të klasifikohet si një pemë binare. Për të shkuar nga një nyje në tjetrën, ka gjithmonë një rrugë. Nyjet fëmijë të nyjes rrënjësore 2 janë 7 dhe 5. Është gjithashtu e mundur që një nyje të mos ketë nyje. Por çdo nyje nuk mund të ketë më shumë se dy nyje. Elementi i duhur i rrënjës është 5. Ai element 5 është nyja mëmë për nyjen fëmijë 9. Nyja 4 dhe 11 nuk kanë elemente fëmijë. Prandaj, ato janë nyje gjethesh.
Pema binare përdoret për të ruajtur të dhënat në rend hierarkik. Është e ngjashme me strukturën e skedarit të kompjuterit. Struktura e të dhënave si një grup mund të ruajë një sasi specifike të dhënash. Por në një pemë binare, nuk ka kufi të sipërm në numrin e nyjeve.
Çfarë është Pema e Kërkimit Binar?
Një pemë kërkimi binar është një strukturë e të dhënave binar të pemës. Ngjashëm me një pemë binare, pema e kërkimit binar gjithashtu mund të ketë dy nyje. Çdo nyje përveç nyjes rrënjë ka një skaj lart në një nyje. Quhet nyja mëmë. Nyja poshtë një të dhënë e lidhur me skajin e saj poshtë quhet nyja e saj fëmijë. Një nyje pa asnjë nyje fëmijë quhet një nyje gjethe. Çdo nyje mëmë mund të ketë maksimumi dy nyje. Ka nyje fëmijë që i referohen një nyje të majtë të fëmijës dhe të djathtë të fëmijës. Elementi më i lartë quhet nyja rrënjë. Fëmija i majtë përmban vetëm nyje me vlera më të vogla ose të barabarta me nyjen prind. Fëmija i duhur përmban vetëm nyje me vlera më të mëdha se ose të barabarta me nyjen prind.
Figura 02: Shembull i Pemës së Kërkimit Binar
Elementi 8 është elementi më i lartë. Prandaj, është nyja rrënjë. Nëse 3 është një nyje prind, atëherë 1 dhe 6 janë nyje fëmijë. 1 është nyja e fëmijës së majtë ndërsa 6 është nyja e djathtë e fëmijës. Fëmija i majtë përmban vlera më të vogla ose të barabarta me nyjen prind. Kur 3 është nyja prind, ana e majtë duhet të ketë një element që është më i vogël ose i barabartë me 3. Në këtë shembull, ai është 1. Fëmija i djathtë përmban vetëm nyje me vlera më të mëdha se nyja prind. Kur 3 është nyja prind, nyja e djathtë e fëmijës duhet të ketë një vlerë më të lartë se 3. Në këtë shembull, ajo është 6. Po kështu, ekziston një renditje e caktuar për të rregulluar çdo element të dhënash një pemë kërkimi binar. Është një strukturë e të dhënave që ofron një mënyrë efikase për të kryer renditjen, marrjen dhe kërkimin e të dhënave.
Cilat janë ngjashmëritë midis pemës binare dhe pemës së kërkimit binar?
- Si Pema Binar dhe Pema e Kërkimit Binar janë struktura hierarkike të të dhënave.
- Si Pema Binar dhe Pema e Kërkimit Binar kanë një rrënjë.
- Si Pema Binar dhe Pema e Kërkimit Binar mund të kenë maksimum dy nyje fëmijë.
Cili është ndryshimi midis pemës binare dhe pemës së kërkimit binar?
Pema Binar vs Pema e Kërkimit Binar |
|
| Një pemë binare është një lloj strukture të dhënash ku çdo nyje prind mund të ketë maksimumi dy nyje fëmijë. | Pema e kërkimit binar është një pemë binare ku fëmija i majtë përmban vetëm nyje me vlera më të vogla se ose të barabarta me nyjen prind, dhe ku fëmija i djathtë përmban vetëm nyje me vlera më të mëdha se nyja mëmë. |
| Renditja e të dhënave | |
| Një pemë binare nuk ka një renditje specifike për të rregulluar elementët e të dhënave. | Një pemë kërkimi binar ka një renditje specifike për të rregulluar elementët e të dhënave. |
| Përdorimi | |
| Një pemë binare përdoret si një kërkim efikas i të dhënave dhe informacionit në një strukturë peme. | Një pemë kërkimi binar përdoret për futjen, fshirjen dhe kërkimin e të dhënave. |
Përmbledhje – Pema Binare vs Pema e Kërkimit Binar
Një strukturë e të dhënave është një mënyrë e organizimit të të dhënave. Ndonjëherë të dhënat mund të organizohen në një strukturë peme. Dy prej tyre janë pema binare dhe pema binar e kërkimit. Ky artikull diskutoi ndryshimin midis pemës binare dhe pemës binare të kërkimit. Një pemë binare është një lloj strukture të dhënash ku çdo nyje prind mund të ketë më së shumti dy nyje fëmijë. Pema binar e kërkimit është një pemë binare ku fëmija i majtë përmban vetëm nyje me vlera më të vogla se ose të barabarta me nyjen prind, dhe ku fëmija i djathtë përmban vetëm nyje me vlera më të mëdha se nyja prind.
Shkarkoni PDF-në e Pemës Binare vs Pemës së Kërkimit Binar
Mund ta shkarkoni versionin PDF të këtij artikulli dhe ta përdorni për qëllime jashtë linje sipas shënimit të citimit. Ju lutemi shkarkoni versionin PDF këtu: Diferenca midis Pemës Binare dhe Pemës së Kërkimit Binar
