Zawartość

• Spis treści: Różnica między drzewkiem B i drzewem binarnym
• Wykres porównania
• B-drzewo
• Drzewo binarne
• Kluczowe różnice
• Wniosek
• Film wyjaśniający

Różnica między drzewem B i drzewem binarnym polega na tym, że B-drzewo jest posortowanym drzewem, w którym węzły są sortowane w kolejności przechodzenia, podczas gdy drzewo binarne jest drzewem uporządkowanym mającym wskaźnik na każdym węźle.

Struktury danych są najważniejszymi pojęciami w programowaniu komputerowym, a w strukturach danych dwie najważniejsze koncepcje to B-drzewo i Binarne drzewo. Oba różnią się od siebie. B-drzewo jest posortowanym drzewem, w którym węzły są sortowane w kolejności przechodzenia, podczas gdy drzewo binarne jest drzewem uporządkowanym mającym wskaźnik na każdym węźle. Drzewo B i drzewo binarne są nieliniowymi strukturami danych. Z nazwy oba terminy wydają się być takie same, ale nie są takie same, ponieważ są różne. Kod binarnego drzewa jest przechowywany w pamięci RAM, natomiast kod B-drzewa jest przechowywany na dysku.

B-drzewo jest zrównoważonym drzewem typu M, B-drzewo jest znane jako zrównoważone drzewo sortowania. W B-drzewie występuje wewnętrzne przechodzenie. Złożoność przestrzenna B-drzewa wynosi O (n). Złożoność czasu wstawiania i usuwania wynosi O (log n). W drzewie B wysokość drzewa powinna być jak najmniejsza. W drzewie B nie powinno być pustego poddrzewa. Wszystkie liście drzewa powinny znajdować się na tym samym poziomie. Każdy węzeł może mieć maksymalną liczbę M dzieci i minimalną liczbę M / 2 dzieci. Każdy węzeł B-drzewa powinien mieć mniej klucza niż klucz potomny. W drzewie B klucze w poddrzewie znajdującym się po lewej stronie klucza są poprzednikami. Gdy węzeł jest pełny i próbujesz wstawić nowy węzeł, drzewo jest podzielone na dwie części. Możesz łączyć węzły w drzewie B, dopóki węzły nie zostaną usunięte.

Drzewo binarne ma dwa wskaźniki, które zawierają adres jego węzłów podrzędnych. Istnieją typy drzew binarnych, takie jak drzewo ściśle binarne, pełne drzewo binarne, rozszerzone drzewo binarne itp. W drzewie ściśle binarnym musi istnieć lewe poddrzewo i prawe poddrzewo, w pełnym drzewie binarnym powinny znajdować się dwa węzły na każdym poziomie oraz w wątkowym drzewie binarnym powinna znajdować się od 0 do 2 liczby węzłów. Jeśli mówimy o technikach poprzecznych, trzy techniki poprzeczne są poprzeczne w kolejności, poprzeczne w przedsprzedaży i poprzeczne po zamówieniu.

Spis treści: Różnica między drzewkiem B i drzewem binarnym

• Wykres porównania
• B-drzewo
• Drzewo binarne
• Kluczowe różnice
• Wniosek
• Film wyjaśniający

Wykres porównania

B-drzewo

B-drzewo jest zrównoważonym drzewem typu M, B-drzewo jest znane jako zrównoważone drzewo sortowania. W B-drzewie występuje wewnętrzne przechodzenie. Złożoność przestrzenna B-drzewa wynosi O (n). Złożoność czasu wstawiania i usuwania wynosi O (log n). W drzewie B wysokość drzewa powinna być jak najmniejsza.

W drzewie B nie powinno być pustego poddrzewa. Wszystkie liście drzewa powinny znajdować się na tym samym poziomie. Każdy węzeł może mieć maksymalną liczbę M dzieci i minimalną liczbę M / 2 dzieci. Każdy węzeł B-drzewa powinien mieć mniej klucza niż klucz potomny. W drzewie B klucze w poddrzewie znajdującym się po lewej stronie klucza są poprzednikami. Gdy węzeł jest pełny i próbujesz wstawić nowy węzeł, drzewo jest podzielone na dwie części. Możesz łączyć węzły w drzewie B, dopóki węzły nie zostaną usunięte.

Drzewo binarne

Drzewo binarne ma dwa wskaźniki, które zawierają adres jego węzłów podrzędnych. Istnieją rodzaje drzew binarnych, takie jak drzewo ściśle binarne, pełne drzewo binarne, rozszerzone drzewo binarne itp.

W drzewie ściśle binarnym musi istnieć lewe poddrzewo i prawe poddrzewo, w pełnym drzewie binarnym na każdym poziomie powinny znajdować się dwa węzły, a w wątkowym drzewie binarnym powinna być od 0 do 2 liczba węzłów. Jeśli mówimy o technikach poprzecznych, istnieją trzy techniki poprzeczne, które są w kolejności poprzecznej, przedrzędnej poprzecznej i poprzecznej po zamówieniu.

Kluczowe różnice

1. B-drzewo jest posortowanym drzewem, w którym węzły są sortowane zgodnie z ruchem, podczas gdy drzewo binarne jest drzewem uporządkowanym, mającym wskaźnik na każdym węźle.
2. Kod B-drzewa jest przechowywany na dysku, natomiast kod Binarnego drzewa jest przechowywany w pamięci RAM.
3. Wysokość drzewa B będzie logN, a wysokość drzewa binarnego będzie log₂ N.
4. DBMS to aplikacja B-drzewa, podczas gdy kodowanie Huffmana to aplikacja Binary Tree.

Wniosek

W powyższym artykule widzimy wyraźną różnicę między drzewkiem B i drzewem binarnym z ich implementacją.

Film wyjaśniający