Differkinome

Verschil tussen binaire structuur en binaire zoekboom

Database
Share

Belangrijkste verschil - binaire structuur vs Binaire zoekboom
  

Een gegevensstructuur is een systematische manier om gegevens te organiseren om deze efficiënt te gebruiken. Het rangschikken van de gegevens met behulp van de datastructuur zou de looptijd of de uitvoeringstijd moeten verkorten. Ook zou de datastructuur een minimale hoeveelheid geheugen vereisen. Soms kunnen de gegevens in een boomstructuur worden gerangschikt. Een boom vertegenwoordigt een knooppunt verbonden door randen. Het bovenste knooppunt is de wortel. Elk knooppunt kan maximaal twee knooppunten hebben. Ze staan ​​bekend als kindknooppunten. Het knooppunt links van het bovenliggende knooppunt is het linker kindknooppunt terwijl het knooppunt rechts van het bovenliggende knooppunt het juiste knooppunt is. De binaire structuur en de binaire zoekboom zijn twee boomgegevensstructuren. Een binaire structuur is een type gegevensstructuur waarbij elk bovenliggend knooppunt maximaal twee onderliggende knooppunten kan hebben. De binaire zoekboom is een binaire structuur waarin het linker kind alleen knooppunten bevat met waarden kleiner dan of gelijk aan het bovenliggend knooppunt, en waarbij het rechterkind alleen knooppunten bevat met waarden groter dan het bovenliggende knooppunt. Dat is de belangrijk verschil. In tegenstelling tot gegevensstructuren zoals arrays, hebben de binaire structuur en de binaire zoekboom geen bovengrens voor het opslaan van gegevens.

INHOUD

1. Overzicht en belangrijkste verschil
2. Wat is binaire structuur
3. Wat is Binary Search Tree
4. Overeenkomsten tussen binaire structuur en binaire zoekboom
5. Side-by-side vergelijking - Binaire boom versus binaire zoekboom in tabelvorm
6. Samenvatting

Wat is binaire structuur?

Bij het ordenen van de gegevens in een boomstructuur staat het knooppunt boven aan de boom bekend als het hoofdknooppunt. Er kan maar één wortel voor de hele boom zijn. Elk knooppunt behalve het basisknooppunt heeft één kant omhoog naar een knooppunt. Dit wordt het ouderknooppunt genoemd. Het knooppunt onder de bovenliggende code wordt het onderliggende knooppunt genoemd. Elk ouderknooppunt kan maximaal twee onderliggende knooppunten hebben. Ze worden een linkerkindknooppunt en een rechterkindknooppunt genoemd. Een knooppunt zonder enig kindknooppunt wordt a genoemd bladknooppunt. Er is geen specifieke manier om gegevens in de binaire structuur te rangschikken. Er is een pad van het basisknooppunt naar elk knooppunt.

Figuur 01: Voorbeeld van een binaire structuur

Hierboven ziet u een voorbeeld van een binaire structuur. Het element 2, in de top van de boom, is de wortel. Elk knooppunt heeft maximaal twee knooppunten. Als een boom lussen bevat of als een knooppunt meer dan twee knooppunten bevat, kan deze niet als een binaire structuur worden geclassificeerd. Om van het ene knooppunt naar het andere te gaan, is er altijd één pad. De onderliggende knooppunten van hoofdknooppunt 2 zijn 7 en 5. Het is ook mogelijk dat een knoop geen knooppunten heeft. Maar elk knooppunt mag niet meer dan twee knooppunten hebben. Het rechterelement van de root is 5. Dat element 5 is het ouderknooppunt voor kindknooppunt 9. Het knooppunt 4 en 11 hebben geen onderliggende elementen. Daarom zijn het bladknopen.

De binaire structuur wordt gebruikt om gegevens in hiërarchische volgorde op te slaan. Het is vergelijkbaar met de bestandsstructuur van de computer. De gegevensstructuur zoals een array kan een specifieke hoeveelheid gegevens opslaan. Maar in een binaire structuur is er geen bovengrens voor het aantal knooppunten.

Een binaire zoekboom is een binaire boomdatastructuur. Net als bij een binaire boom, kan de binaire zoekboom ook twee knooppunten hebben. Elk knooppunt behalve het basisknooppunt heeft één kant omhoog naar een knooppunt. Dit wordt het ouderknooppunt genoemd. Het knooppunt onder een gegeven verbonden door zijn rand naar beneden wordt zijn kindknooppunt genoemd. Een knooppunt zonder enig kindknooppunt wordt een bladknooppunt genoemd. Elk ouderknooppunt kan maximaal twee knooppunten hebben. Er zijn onderliggende knooppunten die verwijzen naar een linker kindknooppunt en een rechter kindknooppunt. Het bovenste element wordt het basisknooppunt genoemd. Het linker kind bevat alleen knooppunten met waarden kleiner dan of gelijk aan het bovenliggende knooppunt. Het juiste kind bevat alleen knooppunten met waarden groter dan of gelijk aan het bovenliggende knooppunt.

Figuur 02: Voorbeeld van een binaire zoekboom

Het element 8 is het bovenste element. Daarom is het het basisknooppunt. Als 3 een bovenliggend knooppunt is, zijn 1 en 6 onderliggende knooppunten. De 1 is het linker kindknooppunt en 6 is het rechter kindknooppunt. Het linker kind bevat waarden kleiner dan of gelijk aan het bovenliggende knooppunt. Als 3 het bovenliggende knooppunt is, moet de linkerkant een element hebben dat kleiner is dan of gelijk is aan 3. In dit voorbeeld is dit 1. Het rechterkind bevat alleen knooppunten met waarden die groter zijn dan het bovenliggende knooppunt. Wanneer 3 het ouderknooppunt is, zou het rechter kindknooppunt een hogere waarde dan 3 moeten hebben. In dit voorbeeld is dit 6. Evenzo is er een bepaalde volgorde om elk gegevenselement een binaire zoekboom te rangschikken. Het is een gegevensstructuur die een efficiënte manier biedt om gegevens te sorteren, op te halen en te doorzoeken.

  • Zowel Binary Tree als Binary Search Tree zijn hiërarchische gegevensstructuren.
  • Zowel Binary Tree als Binary Search Tree hebben een root.
  • Zowel Binary Tree als Binary Search Tree kunnen maximaal twee onderliggende nodes hebben.

Binaire boom versus binaire zoekboom
Een binaire structuur is een type gegevensstructuur waarbij elk bovenliggend knooppunt maximaal twee onderliggende knooppunten kan hebben. De binaire zoekboom is een binaire structuur waarin het linker kind alleen knooppunten bevat met waarden kleiner dan of gelijk aan het bovenliggend knooppunt, en waarbij het rechterkind alleen knooppunten bevat met waarden groter dan het bovenliggende knooppunt.
 Gegevens bestelling ordenen
Een binaire structuur heeft geen specifieke volgorde om de gegevenselementen te rangschikken. Een binaire zoekboom heeft een specifieke volgorde om de gegevenselementen te rangschikken.
Gebruik
Een binaire structuur wordt gebruikt als een efficiënte opzoeking van gegevens en informatie in een boomstructuur. Een binaire zoekboom wordt gebruikt voor het invoegen, verwijderen en doorzoeken van de gegevens.

Samenvatting - Binaire boom vs Binaire zoekboom 

Een datastructuur is een manier om gegevens te organiseren. Soms kunnen de gegevens in een boomstructuur worden gerangschikt. Twee ervan zijn de binaire structuur en de binaire zoekboom. Dit artikel bespreekt het verschil tussen de binaire structuur en de binaire zoekboom. Een binaire structuur is een type gegevensstructuur waarbij elk bovenliggend knooppunt maximaal twee onderliggende knooppunten kan hebben. De binaire zoekboom is een binaire structuur waarin het linker kind alleen knooppunten bevat met waarden kleiner dan of gelijk aan het bovenliggende knooppunt, en waarbij het rechter kind alleen knooppunten bevat met waarden groter dan het bovenliggende knooppunt.

Download de PDF van Binary Tree vs Binary Search Tree

U kunt de PDF-versie van dit artikel downloaden en gebruiken voor offline doeleinden volgens citaatnotitie. Download de PDF-versie hier: Difference Between Binary Tree en Binary Search Tree

Referentie:

1.Point, zelfstudies. "Datastructuren en algoritmenstructuur.", Tutorials Point, 8 januari 2018. Beschikbaar Hier
2.Verschil tussen binaire structuur en binaire zoekboom. | javapedia.Net, Javapedia.net, 15 februari 2017. Beschikbaar Hier

Afbeelding met dank aan:

1.'Binaire boom'door Derrick Coetzee - Eigen werk, (Public Domain) via Commons Wikimedia
2.'Binaire zoekboom'Bij geen machinaal leesbare auteur. (op basis van auteursrechtclaims)., (Public Domain) via Commons Wikimedia

Database
×