Sleutelverskil – Binary Tree vs Binary Search Tree
'n Datastruktuur is 'n sistematiese manier om data te organiseer om dit doeltreffend te gebruik. Die rangskikking van die data met behulp van die datastruktuur behoort die looptyd of die uitvoeringstyd te verminder. Die datastruktuur moet ook 'n minimum hoeveelheid geheue benodig. Soms kan die data in 'n boomstruktuur gerangskik word. 'n Boom verteenwoordig 'n nodus wat deur rande verbind is. Die boonste nodus is die wortel. Elke nodus kan 'n maksimum van twee nodusse hê. Hulle staan bekend as kindernodes. Die nodus aan die linkerkant van die ouernodus is die linkerkindnodus terwyl nodus regs van die ouernodus die regterknooppunt is. Die Binêre Boom en Binêre Soekboom is twee boomdatastrukture. 'n Binêre boom is 'n tipe datastruktuur waar elke ouernodus hoogstens twee kindernodusse kan hê. Die binêre soekboom is 'n binêre boom waar die linkerkind slegs nodusse bevat met waardes kleiner as of gelyk aan die ouernodus, en waar die regterkind slegs nodusse bevat met waardes groter as die ouernodus. Dit is die belangrikste verskil. Anders as datastrukture soos skikkings, het die binêre boom en binêre soekboom nie 'n boonste limiet om data te stoor nie.
Wat is Binary Tree?
Wanneer die data in 'n boomstruktuur gerangskik word, staan die nodus aan die bokant van die boom bekend as die wortelnodus. Daar kan net een wortel vir die hele boom wees. Enige nodus behalwe die wortelknoop het een rand opwaarts na 'n nodus. Dit word die ouernodus genoem. Die nodus onder die ouerkode word sy kindnodus genoem. Elke ouernodus kan 'n maksimum van twee kindernodusse hê. Daar word na hulle verwys as 'n linkerkindnodus en regterkindnodus.'n Nodus sonder enige kindernodus word 'n blaarknoop genoem. Daar is geen spesifieke manier om data in die binêre boom te rangskik nie. Daar is 'n pad vanaf wortelnodus na elke nodus.
Figuur 01: Voorbeeld van binêre boom
Hierbo is 'n voorbeeld van 'n binêre boom. Die element 2, in die top van die boom, is die wortel. Elke nodus het 'n maksimum van twee nodusse. As 'n boom enige lusse bevat of as een nodus meer as twee nodusse bevat, kan dit nie as 'n binêre boom geklassifiseer word nie. Om van een nodus na die ander te gaan, is daar altyd een pad. Die kind nodusse van wortel node 2 is 7 en 5. Dit is ook moontlik vir 'n nodus om geen nodusse te hê nie. Maar enige nodus kan nie meer as twee nodusse hê nie. Die regte element van die wortel is 5. Daardie element 5 is die ouerknoop vir kindernodus 9. Die nodus 4 en 11 het geen kinderelemente nie. Daarom is hulle blaarknope.
Die binêre boom word gebruik om data in hiërargiese volgorde te stoor. Dit is soortgelyk aan die lêerstruktuur van die rekenaar. Die datastruktuur soos 'n skikking kan 'n spesifieke hoeveelheid data stoor. Maar in 'n binêre boom is daar geen boonste limiet op die aantal nodusse nie.
Wat is Binary Search Tree?
'n Binêre soekboom is 'n binêre boomdatastruktuur. Soortgelyk aan 'n binêre boom, kan die binêre soekboom ook twee nodusse hê. Enige nodus behalwe die wortelknoop het een rand opwaarts na 'n nodus. Dit word die ouernodus genoem. Die nodus onder 'n gegewe wat deur sy rand afwaarts verbind word, word sy kindnodus genoem. 'n Nodus sonder enige kindernodus word 'n blaarknoop genoem. Elke ouernodus kan 'n maksimum van twee nodusse hê. Daar is kindernodusse wat 'n linkerkindnodus en regterkindnodus verwys. Die boonste element word die wortelknoop genoem. Die linkerkind bevat slegs nodusse met waardes minder as of gelyk aan die ouernodus. Die regte kind bevat net nodusse met waardes groter as of gelyk aan die ouernodus.
Figuur 02: Voorbeeld van Binêre Soekboom
Die element 8 is die boonste element. Daarom is dit die wortelknooppunt. As 3 'n ouerknoop is, dan is 1 en 6 kindernodusse. Die 1 is die linkerkindnodus terwyl 6 die regterkindnodus is. Die linker kind bevat waardes minder as of gelyk aan die ouernodus. Wanneer 3 die ouernodus is, moet die linkerkant 'n element hê wat minder as of gelyk is aan 3. In hierdie voorbeeld is dit 1. Die regterkind bevat slegs nodusse met waardes groter as die ouernodus. Wanneer 3 die ouernodus is, moet die regte kindnodus 'n hoër waarde as 3 hê. In hierdie voorbeeld is dit 6. Net so is daar 'n sekere volgorde om elke data-element 'n binêre soekboom te rangskik. Dit is 'n datastruktuur wat 'n doeltreffende manier bied om data te sorteer, te herwin en te soek.
Wat is die ooreenkomste tussen Binêre Boom en Binêre Soekboom?
- Beide Binêre Boom en Binêre Soekboom is hiërargiese datastrukture.
- Beide Binêre Boom en Binêre Soekboom het 'n wortel.
- Beide Binêre Boom en Binêre Soekboom kan 'n maksimum van twee kindernodes hê.
Wat is die verskil tussen Binêre Boom en Binêre Soekboom?
Binary Tree vs Binary Search Tree |
|
| 'n Binêre boom is 'n tipe datastruktuur waar elke ouernodus maksimum twee kindernodes kan hê. | Die binêre soekboom is 'n binêre boom waar die linker kind slegs nodusse bevat met waardes kleiner as of gelyk aan die ouernodus, en waar die regte kind slegs nodusse bevat met waardes groter as die ouernodus. |
| Datarangskikkingsbestelling | |
| 'n Binêre boom het nie 'n spesifieke volgorde om die data-elemente te rangskik nie. | 'n Binêre soekboom het 'n spesifieke volgorde om die data-elemente te rangskik. |
| Gebruik | |
| 'n Binêre boom word gebruik as 'n doeltreffende opsoek van data en inligting in 'n boomstruktuur. | 'n Binêre soekboom word gebruik vir die invoeging, uitvee en deursoek van die data. |
Opsomming – Binary Tree vs Binary Search Tree
'n Datastruktuur is 'n manier om data te organiseer. Soms kan die data in 'n boomstruktuur gerangskik word. Twee van hulle is binêre boom en die binêre soekboom. Hierdie artikel het die verskil tussen binêre boom en die binêre soekboom bespreek. 'n Binêre boom is 'n tipe datastruktuur waar elke ouernodus hoogstens twee kindernodusse kan hê. Die binêre soekboom is 'n binêre boom waar die linkerkind slegs nodusse bevat met waardes minder as of gelyk aan die ouernodus, en waar die regterkind slegs nodusse bevat met waardes groter as die ouernodus.
Laai die PDF af van Binary Tree vs Binary Search Tree
Jy kan die PDF-weergawe van hierdie artikel aflaai en dit vir vanlyn doeleindes gebruik soos per aanhalingsnota. Laai asseblief die PDF-weergawe hier af: Verskil tussen Binary Tree en Binary Search Tree
