B-boom versus binaire boom
Inhoud
- Inhoud: Verschil tussen B-boom en Binaire boom
- Vergelijkingstabel
- B-tree
- Binaire boom
- Belangrijkste verschillen
- Gevolgtrekking
- Verklarende video
Het verschil tussen B-boom en een binaire boom is dat B-boom een gesorteerde boom is waar knopen worden gesorteerd in volgorde van doorgang, terwijl binaire boom een geordende boom is met een wijzer bij elke knoop.
Datastructuren zijn de belangrijkste concepten in computerprogrammering en in datastructuren zijn de twee belangrijkste concepten B-tree en Binary tree. Beide zijn verschillend van elkaar. B-boom is een gesorteerde boom waar knooppunten worden gesorteerd in volgorde, terwijl binaire boom een geordende boom is met een wijzer bij elke knoop. B-structuur en binaire structuur zijn niet-lineaire gegevensstructuren. Bij naam lijken beide termen hetzelfde te zijn, maar ze zijn niet hetzelfde als ze verschillen. Een binaire boomcode wordt opgeslagen in RAM, terwijl een B-boomcode wordt opgeslagen op de schijf.
B-tree is een M-way tree die gebalanceerd is, B-tree staat bekend als gebalanceerde sorteerboom. Er is inorder doorgang in B-boom. De ruimtecomplexiteit van B-boom is O (n). De complexiteit van het invoegen en verwijderen is O (log n). In B-boom moet de hoogte van de boom zo minimaal mogelijk zijn. In B-tree mag er geen lege substructuur zijn. Alle bladeren van de boom moeten op hetzelfde niveau zijn. Elk knooppunt kan maximaal M aantal kinderen en minimaal M / 2 aantal kinderen hebben. Elk knooppunt in B-structuur moet minder sleutel hebben dan onderliggende sleutel. In B-boom zijn sleutels in de subtree links van de sleutel voorgangers. Wanneer een knoop vol is en u probeert een nieuwe knoop in te voegen, wordt de boom in twee delen gesplitst. U kunt knooppunten in B-structuur samenvoegen totdat knooppunten worden verwijderd.
Een binaire boom heeft twee verwijzingen die het adres van de onderliggende knooppunten bevatten. Er zijn soorten binaire bomen zoals een strikt binaire boom, complete binaire boom, uitgebreide binaire boom, enz. In de strikt binaire boom moet er een subtree achtergelaten worden en een subtree rechts, in een complete binaire boom moeten er twee knooppunten zijn elk niveau, en in de binaire threaded thread, moet er 0 tot 2 aantal knooppunten zijn. Als we het hebben over transversale technieken, zijn drie transversale technieken in volgorde transversaal, pre-order transversaal en post-order transversaal.
Inhoud: Verschil tussen B-boom en Binaire boom
- Vergelijkingstabel
- B-tree
- Binaire boom
- Belangrijkste verschillen
- Gevolgtrekking
- Verklarende video
Vergelijkingstabel
| Basis | B-tree | Binaire boom |
| Basis | B-boom is een gesorteerde boom waarin knooppunten worden gesorteerd in volgorde van doorlopen. | Een binaire boom is een geordende boom met een wijzer bij elk knooppunt. |
| Winkel | B-tree code is opgeslagen op de schijf. | Binaire boomcode wordt opgeslagen in RAM |
| Hoogte | De hoogte van B-boom zal log N zijn | De hoogte van de binaire boom zal log zijn2 N |
| Toepassing | DBMS is de toepassing van B-tree. | Huffman-codering is een applicatie van Binary Tree. |
B-tree
B-tree is een M-way tree die gebalanceerd is, B-tree staat bekend als gebalanceerde sorteerboom. Er is inorder doorgang in B-boom. De ruimtecomplexiteit van B-boom is O (n). De complexiteit van het invoegen en verwijderen is O (log n). In B-boom moet de hoogte van de boom zo minimaal mogelijk zijn.
In B-tree mag er geen lege substructuur zijn. Alle bladeren van de boom moeten op hetzelfde niveau zijn. Elk knooppunt kan een maximum M aantal kinderen en een minimum M / 2 aantal kinderen hebben. Elk knooppunt in B-structuur moet minder sleutel hebben dan onderliggende sleutel. In B-boom zijn sleutels in de subtree links van de sleutel voorgangers. Wanneer een knoop vol is en u probeert een nieuwe knoop in te voegen, wordt de boom in twee delen gesplitst. U kunt knooppunten in B-structuur samenvoegen totdat knooppunten worden verwijderd.
Binaire boom
Een binaire boom heeft twee verwijzingen die het adres van de onderliggende knooppunten bevatten. Er zijn soorten binaire bomen zoals een strikt binaire boom, complete binaire boom, uitgebreide binaire boom, etc.
In de strikt binaire boom moet er een subboom en een rechter subboom zijn, in een volledige binaire boom moeten er twee knooppunten op elk niveau zijn, en in de binaire boom met schroefdraad moet er 0 tot 2 aantal knooppunten zijn. Als we het hebben over transversale technieken, zijn er drie transversale technieken die in volgorde transversaal, pre-order transversaal en post-order transversaal zijn.
Belangrijkste verschillen
- B-boom is een gesorteerde boom waarin knopen worden gesorteerd in volgorde van doorkruisen, terwijl Binaire boom een geordende boom is met een wijzer bij elke knoop.
- B-tree code wordt opgeslagen op schijf terwijl Binaire tree code wordt opgeslagen op RAM.
- De hoogte van de B-boom zal logN zijn terwijl de hoogte van de binaire boom log zal zijn2 N
- DBMS is de toepassing van B-tree, terwijl Huffman-codering een toepassing van Binary Tree is.
Gevolgtrekking
In dit artikel hierboven zien we het duidelijke verschil tussen B-boom en Binaire boom met hun implementatie.
