VERSCHIL TUSSEN VOLLEDIGE EN VOLLEDIGE BINAIRE BOOM

Een binaire boom

Er zijn verschillende soorten binaire bomen maar hier gaan we het hebben over het verschil tussen Volledige binaire boom En Volledige binaire boom .

Volledige binaire boom:

Een volledige binaire boom is een binaire boom waarin alle knooppunten hebben 0 of 2 nakomelingen . Met andere woorden: een volledige binaire boom is een binaire boom waarin alle knooppunten, behalve de bladknooppunten, twee nakomelingen hebben.

Python sorteert tupels

Een volledige binaire boom

Laten, i het aantal interne knooppunten zijn
N het totale aantal knooppunten zijn
l aantal bladeren zijn
l aantal niveaus zijn

Dan,

Het aantal bladeren bedraagt (ik + 1) .
Het totale aantal knooppunten is (2i + 1) .
Het aantal interne knooppunten is (n – 1) / 2 .
Het aantal bladeren bedraagt (n+1) / 2 .
Het totale aantal knooppunten is (2l – 1) .
Het aantal interne knooppunten is (l – 1) .
Het aantal bladeren is maximaal (2^l- 1) .

Volledige binaire boom:

ffilms India

Van een binaire boom wordt gezegd dat hij a is volledige binaire boom als alle niveaus, behalve mogelijk het laatste niveau, het maximale aantal mogelijke knooppunten hebben, en alle knooppunten in de laatste niveau verschijnt zo ver mogelijk links .

Een complete binaire boom

Er zijn 2 punten die je hier kunt herkennen,

De meest linkse zijde van het bladknooppunt moet altijd eerst worden gevuld.

Het is niet nodig dat het laatste bladknooppunt een rechterbroer of zus heeft.

Bekijk de volgende voorbeelden om de volledige binaire boom beter te begrijpen.

uml-diagram java

Voorbeeld 1:

Noch compleet, noch volledig

Knooppunt C heeft daarom maar één kind, het is geen volledige binaire boom.

Knooppunt C heeft dus ook een rechterkind, maar geen linkerkind het is ook geen volledige binaire boom.

De hierboven getoonde binaire boom is dus noch volledige, noch volledige binaire boom.

Voorbeeld 2:
if-else java

Vol maar niet compleet

Alle knooppunten hebben een van beide 0 of 2 nakomelingen, dus het is een volledige binaire boom .
Het is geen volledige binaire boom omdat node B heeft geen kinderen terwijl knooppunt C heeft kinderen, en volgens een volledige binaire boom moeten knooppunten worden gevuld vanuit de linkerkant .

Daarom is de hierboven weergegeven binaire boom a Volledige binaire boom en het is geen volledige binaire boom.

Voorbeeld 3:

Compleet maar niet vol

Het is een complete binaire boom omdat alle knooppunten gevuld blijven.
Knooppunt B heeft slechts één kind, daarom het is geen volledige binaire boom.

Daarom is de hierboven weergegeven binaire boom a Volledige binaire boom en het is geen volledige binaire boom.

Voorbeeld 4:

Compleet en vol
wat is het verschil tussen een megabyte en een gigabyte

Het is een Compleet binair boom omdat alle knooppunten dat zijn links gevuld .

Alle knooppunten hebben een van beide 0 of 2 nakomelingen, daarom is het een volledige binaire boom .

De hierboven getoonde binaire boom is dus zowel een complete als een volledige binaire boom.

Ja nee.	Volledige binaire boom	Volledige binaire boom
1.	In een volledige binaire boom kan een knooppunt op het laatste niveau slechts één kind hebben.	In een volledige binaire boom kan een knooppunt niet slechts één kind hebben.
2.	In een volledige binaire boom moet het knooppunt van links naar rechts worden gevuld.	Er is geen volgorde voor het vullen van knooppunten in een volledige binaire boom.
3.	Volledige binaire bomen worden voornamelijk gebruikt in op heap gebaseerde datastructuren.	Volledige binaire boom heeft als zodanig geen toepassing, maar wordt ook wel een echte binaire boom genoemd.
4.	Een volledige binaire boom wordt ook wel een bijna volledige binaire boom genoemd.	Een volledige binaire boom, ook wel een echte binaire boom of 2-boom genoemd.
5	Bij een volledige binaire boom moet het volledige bladknooppunt zich op exact dezelfde diepte bevinden.	In een volledig binaire boom hoeft het bladniveau niet noodzakelijkerwijs op dezelfde diepte te liggen.

TechCodeview