Arbre B vs. Arbre binari
Content
- Contingut: Diferència entre arbre B i arbre binari
- Gràfic de comparació
- Arbre B
- Arbre binari
- Diferències claus
- Conclusió
- Vídeo explicatiu
La diferència entre un arbre B i un arbre binari és que l’arbre B és un arbre ordenat on els nodes s’ordenen en un trànsit d’ordenació mentre que l’arbre binari és un arbre ordenat que té un punter a cada node.
Les estructures de dades són els conceptes més importants en la programació informàtica, i en les estructures de dades, els dos conceptes més importants són arbre B i arbre binari. Totes dues són diferents. L'arbre B és un arbre ordenat on s'ordenen els nodes en ordre, mentre que l'arbre binari és un arbre ordenat que té un punter a cada node. L'arbre B i l'arbre binari són estructures de dades no lineals. Pel seu nom, tots dos termes semblen ser el mateix, però no són el mateix, ja que són diferents. Un codi d'arbre binari s'emmagatzema a la memòria RAM mentre que un codi d'arbre B es guarda al disc.
L’arbre B és un arbre de forma M equilibrat, l’arbre B es coneix com a arbre d’ordenació equilibrat. Hi ha una cruïlla inordenada a l'arbre B. La complexitat espacial de l’arbre B és O (n). La complexitat del temps d'inserció i supressió és O (log n). Al arbre B, l'alçada de l'arbre hauria de ser el mínim possible. A l'arbre B, no hi hauria d'haver cap subtítol buit. Totes les fulles de l’arbre han d’estar al mateix nivell. Cada node pot tenir un nombre M màxim de fills i un nombre mínim de 2 nens. Cada node de l'arbre B ha de tenir menys clau que la clau secundària. A l'arbre B, les claus del subtree present a l'esquerra de la clau són predecessores. Quan un node està ple i proveu d'inserir un nou node, l'arbre es divideix en dues parts. Podeu combinar nodes a l'arbre B fins que no se suprimeixin els nodes.
Un arbre binari té dos indicadors que contenen l'adreça dels seus nodes fill. Hi ha tipus d’arbres binaris com ara un arbre estrictament binari, un arbre binari complet, un arbre binari estès, etc. A l’arbre estrictament binari, hi ha d’haver un subtree esquerre i un subtree dret, en un arbre binari complet, hi ha d’haver dos nodes a a cada nivell, i a l’arbre binari roscat, hi hauria d’haver un nombre de 0 a 2 nodes. Si parlem de tècniques transversals, tres tècniques transversals són d’ordre transversals, preordenades transversals i post ordres transversals.
Contingut: Diferència entre arbre B i arbre binari
- Gràfic de comparació
- Arbre B
- Arbre binari
- Diferències claus
- Conclusió
- Vídeo explicatiu
Gràfic de comparació
| Bases | Arbre B | Arbre binari |
| Bases | L’arbre B és un arbre ordenat on s’ordenen els nodes mitjançant el creuament d’ordres. | Un arbre binari és un arbre ordenat que té un punter a cada node. |
| Botiga | El codi d'arbre B es guarda al disc. | El codi d'arbre binari s'emmagatzema a la RAM |
| Alçada | L’alçada de l’arbre B serà el registre N | L’alçada de l’arbre binari serà el registre2 N |
| Aplicació | El SGBD és l'aplicació de l'arbre B. | La codificació Huffman és una aplicació de Binary Tree. |
Arbre B
L’arbre B és un arbre de forma M equilibrat, l’arbre B es coneix com a arbre d’ordenació equilibrat. Hi ha recorreguts inorders a l'arbre B. La complexitat espacial de l’arbre B és O (n). La complexitat del temps d'inserció i supressió és O (log n). Al arbre B, l'alçada de l'arbre hauria de ser el mínim possible.
A l'arbre B, no hi hauria d'haver cap subtítol buit. Totes les fulles de l’arbre han d’estar al mateix nivell. Cada node pot tenir un nombre M màxim de nens i un nombre M / 2 mínim de nens. Cada node de l'arbre B ha de tenir menys clau que la clau secundària. A l'arbre B, les claus del subtree present a l'esquerra de la clau són predecessores. Quan un node està ple i proveu d'inserir un nou node, l'arbre es divideix en dues parts. Podeu combinar nodes a l'arbre B fins que no se suprimeixin els nodes.
Arbre binari
Un arbre binari té dos indicadors que contenen l'adreça dels seus nodes fill. Hi ha tipus d’arbres binaris com ara un arbre estrictament binari, un arbre binari complet, un arbre binari estès, etc.
A l’arbre estrictament binari, hi ha d’haver un subtree esquerre i un subtree dret, en un arbre binari complet, hi ha d’haver dos nodes a cada nivell, i a l’arbre binari roscat, hi ha d’haver un nombre de 0 a 2 nodes. Si parlem de tècniques transversals, hi ha tres tècniques transversals en ordre transversals, preordenades transversals i post ordres transversals.
Diferències claus
- L’arbre B és un arbre ordenat on els nodes s’ordenen en el trànsit d’ordenació mentre que l’arbre binari és un arbre ordenat que té un punter a cada node.
- El codi d'arbre B es guarda al disc mentre que el codi d'arbre binari es desa a la RAM.
- L'alçada de l'arbre B serà logN mentre que l'alçada de l'arbre binari serà el registre2 N
- El DBMS és l'aplicació de l'arbre B mentre que la codificació Huffman és una aplicació de Binary Tree.
Conclusió
En aquest article anterior veiem la clara diferència entre arbre B i arbre binari amb la seva implementació.
