B-puu vs binaarne puu

Videot: Paw Patrol Colorful clay turns into a vehicle

Sisu

Sisu: B-puu ja binaarse puu erinevus
Võrdlusdiagramm
B-puu
Binaarne puu
Peamised erinevused
Järeldus
Selgitav video

B-puu ja binaarse puu erinevus seisneb selles, et B-puu on sorteeritud puu, kus sõlmed sorteeritakse vastavalt siseläbiviigule, samas kui binaarne puu on järjestatud puu, millel on osuti igas sõlmes.

Andmestruktuurid on arvutiprogrammeerimisel kõige olulisemad mõisted ja andmestruktuurides on kaks kõige olulisemat mõistet B-puu ja binaarne puu. Mõlemad erinevad üksteisest. B-puu on sorteeritud puu, kus sõlmed sorteeritakse ristumise järgi, samas kui binaarne puu on tellitud puu, millel on osuti igas sõlmes. B-puu ja binaarne puu on mittelineaarsed andmestruktuurid. Nime järgi näivad mõlemad terminid ühesugused, kuid need pole samad, kuna nad on erinevad. Binaarne puukood salvestatakse RAM-i, B-puu kood aga kettale.

B-puu on M-suunaline puu, mis on tasakaalustatud, B-puu on tasakaalustatud sortimispuu. B-puus toimub sissetungimine. B-puu ruumi keerukus on O (n). Sisestamise ja kustutamise aja keerukus on O (log n). B-puus peaks puu kõrgus olema võimalikult väike. B-puus ei tohiks olla tühja alampuud. Kõik puu lehed peaksid olema samal tasemel. Igas sõlmes võib olla maksimaalselt M laste arvu ja minimaalselt M / 2 laste arvu. Igas B-puu sõlmes peaks olema vähem võtmeid kui alamvõtmes. B-puus on klahvi vasakpoolses alammenüüs olevad võtmed eelkäijad. Kui sõlm on täis ja proovite sisestada uut sõlme, jaotatakse puu kaheks osaks. B-puus saab sõlme ühendada, kuni sõlmed on kustutatud.

Binaarsel puul on kaks osutit, mis sisaldavad selle alamsõlmede aadressi. On olemas binaarsete puude tüüpe, näiteks rangelt binaarne puu, täielik binaarne puu, laiendatud binaarne puu jne. Rangelt binaarses puus peab olema vasak subtree ja parem subtree, täielikus binaarses puus peaks olema kaks sõlme igal tasandil ja keermestatud binaarses puus peaks olema 0 kuni 2 sõlmede arvu. Kui räägime transversaalsest tehnikast, siis kolm transversaalset tehnikat on transversaalsed, eeltellitavad ja transversaalsed.

Sisu: B-puu ja binaarse puu erinevus

Võrdlusdiagramm
B-puu
Binaarne puu
Peamised erinevused
Järeldus
Selgitav video

Võrdlusdiagramm

Alus	B-puu	Binaarne puu
Alus	B-puu on sorteeritud puu, kus sõlmed sorteeritakse vastavalt sisestuskorraldusele.	Binaarne puu on tellitud puu, mille igas sõlmes on osuti.
Kauplus	B-puu kood salvestatakse kettale.	Binaarne puu kood salvestatakse RAM-i
Kõrgus	B-puu kõrgus on log N	Binaarse puu kõrgus on log₂ N
Rakendus	DBMS on B-puu rakendus.	Huffmani kodeerimine on binaarse puu rakendus.

B-puu

B-puus ei tohiks olla tühja alampuud. Kõik puu lehed peaksid olema samal tasemel. Igas sõlmes võib olla maksimaalselt M laste arvu ja minimaalselt M / 2 laste arvu. Igas B-puu sõlmes peaks olema vähem võtmeid kui alamvõtmes. B-puus on klahvi vasakpoolses alammenüüs olevad võtmed eelkäijad. Kui sõlm on täis ja proovite sisestada uut sõlme, jaotatakse puu kaheks osaks. B-puus saab sõlme ühendada, kuni sõlmed on kustutatud.

Binaarne puu

Binaarsel puul on kaks osutit, mis sisaldavad selle alamsõlmede aadressi. On olemas binaarsete puude tüüpe, näiteks rangelt binaarne puu, täielik binaarne puu, laiendatud binaarne puu jne.

Rangelt binaarses puus peab olema vasakpoolne alam- ja parempoolne alampuu, täielikus binaarses puus peaks igal tasandil olema kaks sõlme ja keermestatud binaarses puus peaks olema 0 kuni 2 sõlmede arvu. Kui räägime transversaalsest tehnikast, siis on olemas kolm horisontaalset tehnikat, mis on üksteise järgi, transorderi eeltellimisel ja järgselt transversaalsed.

Peamised erinevused

B-puu on sorteeritud puu, kus sõlmed sorteeritakse vastavalt sisestuskorrale, binaarne puu on aga järjestatud puu, millel on osuti igas sõlmes.
B-puu kood salvestatakse kettale, binaarne puu kood aga RAM-i.
B-puu kõrgus on logN, samas kui binaarse puu kõrgus on log₂ N
DBMS on B-puu rakendus, samas kui Huffmani kodeering on binaarse puu rakendus.