B-stablo nasuprot binarnom stablu
Sadržaj
- Sadržaj: Razlika između B-stabla i Binarnog stabla
- Usporedni grafikon
- B-stablo
- Binarno drvo
- Ključne razlike
- Zaključak
- Objašnjeni video
Razlika između B-stabla i binarnog stabla je u tome što je B-stablo sortirano stablo na kojem su čvorovi sortirani unutar hodnika, dok je binarno stablo uređeno stablo koje ima pokazivač na svaki čvor.
Strukture podataka najvažniji su pojmovi u računalnom programiranju, a u strukturi podataka dva su najvažnija koncepta B-stablo i Binarno stablo. Oboje se međusobno razlikuju. B-stablo je sortirano stablo na kojem su čvorovi razvrstani po redoslijedu dok je binarno stablo uređeno stablo s pokazivačem na svakom čvoru. B-stablo i binarno stablo su nelinearne strukture podataka. Po imenu, čini se da su oba termina ista, ali nisu isti kao što su različiti. Binarni kôd stabla pohranjuje se u RAM-u, dok se B-tree kôd sprema na disk.
B-stablo je stablo M-načina, koje je uravnoteženo, B-stablo je poznato kao stablo uravnotežene sorte. U B-stablu postoji unutarnji prolaz. Složenost prostora B-stabla je O (n). Vremenska složenost umetanja i brisanja je O (log n). Kod B-stabla visina stabla treba biti što manja. Na B-stablu ne bi trebalo biti prazno poddrvo. Svi listovi stabla trebaju biti na istoj razini. Svaki čvor može imati maksimalni M broj djece i minimalni M / 2 broj djece. Svaki čvor u B-stablu trebao bi imati manje ključeva od podređenog. U stablu B ključevi u poddrvi na lijevoj strani tipke su prethodnici. Kad je čvor pun, a vi pokušate umetnuti novi čvor, stablo se dijeli na dva dijela. Možete spojiti čvorove u B-stablu sve dok čvorovi ne budu izbrisani.
Binarno stablo ima dva pokazivača koji sadrže adresu svojih podređenih čvorova. Postoje vrste binarnih stabala poput strogo binarnog stabla, kompletnog binarnog stabla, produženog binarnog stabla itd. U strogo binarnom stablu mora postojati lijevo podređenje i desno podređenje, u potpunom binarnom stablu trebaju postojati dva čvora svake razine, a u binarnom stablu s navojem trebalo bi biti 0 do 2 broja čvorova. Ako govorimo o poprečnim tehnikama, tri poprečne tehnike su u redoslijedu poprečne, unaprijed poprečne i poprečne preslike.
Sadržaj: Razlika između B-stabla i Binarnog stabla
- Usporedni grafikon
- B-stablo
- Binarno drvo
- Ključne razlike
- Zaključak
- Objašnjeni video
Usporedni grafikon
| osnova | B-stablo | Binarno drvo |
| osnova | B-stablo je sortirano stablo na kojem su čvorovi poredani unutarnjim presjekom. | Binarno stablo je uređeno stablo s pokazivačem na svakom čvoru. |
| dućan | B-stablo kod je pohranjen na disku. | Binarni kôd stabla pohranjuje se u RAM-u |
| Visina | Visina B-stabla bit će log N | Visina binarnog stabla bit će zapisnik2 N |
| primjena | DBMS je primjena B-stabla. | Huffmanovo kodiranje je aplikacija Binarnog stabla. |
B-stablo
B-stablo je stablo M-načina, koje je uravnoteženo, B-stablo je poznato kao stablo uravnotežene sorte. U B-stablu postoji unutarnji prolaz. Složenost prostora B-stabla je O (n). Vremenska složenost umetanja i brisanja je O (log n). Kod B-stabla visina stabla treba biti što manja.
Na B-stablu ne bi trebalo biti prazno poddrvo. Svi listovi stabla trebaju biti na istoj razini. Svaki čvor može imati maksimalni M broj djece i minimalni M / 2 broj djece. Svaki čvor u B-stablu trebao bi imati manje ključeva od podređenog. U stablu B ključevi u poddrvi na lijevoj strani tipke su prethodnici. Kad je čvor pun, a vi pokušate umetnuti novi čvor, stablo se dijeli na dva dijela. Možete spojiti čvorove u B-stablu sve dok čvorovi ne budu izbrisani.
Binarno drvo
Binarno stablo ima dva pokazivača koji sadrže adresu svojih podređenih čvorova. Postoje vrste binarnih stabala poput strogo binarnog stabla, kompletnog binarnog stabla, proširenog binarnog stabla itd.
U strogo binarnom stablu mora postojati lijevo poddrevo i desno podređenje, u potpunom binarnom stablu trebaju postojati dva čvora na svakoj razini, a u binarnom stablu s navojem treba biti 0 do 2 broja čvorova. Ako govorimo o poprečnim tehnikama, postoje tri poprečne tehnike koje su redom poprečne, unaprijed poprečne i poprečne poretke.
Ključne razlike
- B-stablo je sortirano stablo na kojem su čvorovi sortirani u interverznom prolazu, dok je binarno stablo uređeno stablo s pokazivačem na svaki čvor.
- B-stablo kod je pohranjen na disku, dok je binarni kôd stabla pohranjen u RAM-u.
- Visina B-stabla bit će logN dok će visina binarnog stabla biti log2 N
- DBMS je aplikacija B-stabla dok je Huffmanovo kodiranje aplikacija Binarnog stabla.
Zaključak
U ovom članku iznad vidimo jasnu razliku između B-stabla i Binarnog stabla njihovom primjenom.
