Różnica między drzewem binarnym a drzewem wyszukiwania binarnego

Kluczowa różnica - drzewo binarne vs Drzewo wyszukiwania binarnego
 

Struktura danych to systematyczny sposób organizowania danych w celu efektywnego ich wykorzystania. Ułożenie danych przy użyciu struktury danych powinno skrócić czas działania lub czas wykonania. Ponadto struktura danych powinna wymagać minimalnej ilości pamięci. Czasami dane mogą być ułożone w strukturę drzewa. Drzewo reprezentuje węzeł połączony krawędziami. Najwyższym węzłem jest korzeń. Każdy węzeł może mieć maksymalnie dwa węzły. Są znani jako węzły potomne. Węzeł po lewej stronie węzła nadrzędnego jest lewym węzłem podrzędnym, a węzeł po prawej stronie węzła nadrzędnego jest prawym węzłem. Drzewo binarne i drzewo wyszukiwania binarnego to dwie struktury danych drzewa. Drzewo binarne jest rodzajem struktury danych, w której każdy węzeł nadrzędny może mieć najwyżej dwa węzły podrzędne. Drzewo wyszukiwania binarnego to drzewo binarne, w którym lewe dziecko zawiera tylko węzły o wartości mniejszej lub równej węzłowi nadrzędnemu, a prawe dziecko zawiera tylko węzły o wartościach większych niż węzeł nadrzędny. To jest kluczowa różnica. W przeciwieństwie do struktur danych, takich jak tablice, drzewo binarne i drzewo wyszukiwania binarnego nie mają górnego limitu przechowywania danych.

ZAWARTOŚĆ

1. Przegląd i kluczowa różnica
2. Co to jest drzewo binarne
3. Co to jest drzewo wyszukiwania binarnego
4. Podobieństwa między drzewem binarnym a drzewem wyszukiwania binarnego
5. Porównanie obok siebie - Drzewo binarne vs Drzewo wyszukiwania binarnego w formie tabelarycznej
6. Podsumowanie

Co to jest drzewo binarne?

Podczas układania danych w strukturze drzewa węzeł u góry drzewa jest znany jako węzeł główny. Może być tylko jeden korzeń dla całego drzewa. Dowolny węzeł oprócz węzła głównego ma jedną krawędź w górę do węzła. Nazywa się to węzłem nadrzędnym. Węzeł poniżej kodu nadrzędnego jest nazywany jego węzłem potomnym. Każdy węzeł nadrzędny może mieć maksymalnie dwa węzły podrzędne. Są one określane jako lewy węzeł podrzędny i prawy węzeł podrzędny. Węzeł bez żadnego węzła potomnego nazywa się węzeł liścia. Nie ma konkretnego sposobu na uporządkowanie danych w drzewie binarnym. Istnieje ścieżka od węzła głównego do każdego węzła.

Rysunek 01: Przykład drzewa binarnego

Powyżej znajduje się przykład drzewa binarnego. Element 2 na szczycie drzewa jest korzeniem. Każdy węzeł ma maksymalnie dwa węzły. Jeśli drzewo zawiera jakiekolwiek pętle lub jeśli jeden węzeł zawiera więcej niż dwa węzły, nie można go sklasyfikować jako drzewa binarnego. Aby przejść z jednego węzła do drugiego, zawsze istnieje jedna ścieżka. Węzły podrzędne węzła głównego 2 to 7 i 5. Możliwe jest również, że węzeł nie ma żadnych węzłów. Ale żaden węzeł nie może mieć więcej niż dwóch węzłów. Właściwym elementem głównym jest 5. Ten element 5 jest węzłem nadrzędnym dla węzła potomnego 9. Węzły 4 i 11 nie mają elementów potomnych. Dlatego są węzłami liści.

Drzewo binarne służy do przechowywania danych w kolejności hierarchicznej. Jest podobny do struktury plików komputera. Struktura danych, podobnie jak tablica, może przechowywać określoną ilość danych. Ale w drzewie binarnym nie ma górnego limitu liczby węzłów.

Co to jest drzewo wyszukiwania binarnego?

Drzewo wyszukiwania binarnego to struktura danych drzewa binarnego. Podobnie do drzewa binarnego drzewo wyszukiwania binarnego może również mieć dwa węzły. Dowolny węzeł oprócz węzła głównego ma jedną krawędź w górę do węzła. Nazywa się to węzłem nadrzędnym. Węzeł poniżej danego połączony krawędzią w dół nazywa się jego węzłem potomnym. Węzeł bez żadnego węzła potomnego nazywa się węzłem liścia. Każdy węzeł nadrzędny może mieć maksymalnie dwa węzły. Istnieją węzły podrzędne odnoszące się do lewego i podrzędnego węzła podrzędnego. Najwyższy element nazywa się węzłem głównym. Lewe dziecko zawiera tylko węzły o wartości mniejszej lub równej węzłowi nadrzędnemu. Właściwe dziecko zawiera tylko węzły o wartościach większych lub równych węzłowi nadrzędnemu.

Rysunek 02: Przykład drzewa wyszukiwania binarnego

Element 8 jest najwyższym elementem. Dlatego jest to węzeł główny. Jeśli 3 jest węzłem nadrzędnym, wówczas 1 i 6 są węzłami podrzędnymi. 1 to lewy węzeł potomny, a 6 to prawy węzeł potomny. Lewe dziecko zawiera wartości mniejsze lub równe węzłowi nadrzędnemu. Gdy 3 jest węzłem nadrzędnym, lewa strona powinna mieć element, który jest mniejszy lub równy 3. W tym przykładzie jest to 1. Prawe dziecko zawiera tylko węzły o wartościach większych niż węzeł nadrzędny. Gdy 3 jest węzłem nadrzędnym, prawy węzeł podrzędny powinien mieć wyższą wartość niż 3. W tym przykładzie jest to 6. Podobnie, istnieje pewna kolejność ułożenia każdego elementu danych w drzewie wyszukiwania binarnego. Jest to struktura danych zapewniająca wydajny sposób sortowania, wyszukiwania i wyszukiwania danych.

Jakie są podobieństwa między drzewem binarnym a drzewem wyszukiwania binarnego?

• Zarówno drzewo binarne, jak i drzewo wyszukiwania binarnego są hierarchicznymi strukturami danych.
• Zarówno drzewo binarne, jak i drzewo wyszukiwania binarnego mają katalog główny.
• Zarówno drzewo binarne, jak i drzewo wyszukiwania binarnego mogą mieć maksymalnie dwa węzły podrzędne.

Jaka jest różnica między drzewem binarnym a drzewem wyszukiwania binarnego?

Drzewo binarne a drzewo wyszukiwania binarnego
Drzewo binarne jest rodzajem struktury danych, w której każdy węzeł nadrzędny może mieć maksymalnie dwa węzły podrzędne.	Drzewo wyszukiwania binarnego to drzewo binarne, w którym lewe dziecko zawiera tylko węzły o wartości mniejszej lub równej węzłowi nadrzędnemu, a prawe dziecko zawiera tylko węzły o wartościach większych niż węzeł nadrzędny.
Kolejność aranżacji danych
Drzewo binarne nie ma określonej kolejności ułożenia elementów danych.	Drzewo wyszukiwania binarnego ma określoną kolejność rozmieszczania elementów danych.
Stosowanie
Drzewo binarne służy jako wydajne wyszukiwanie danych i informacji w strukturze drzewa.	Drzewo wyszukiwania binarnego służy do wstawiania, usuwania i wyszukiwania danych.

streszczenie - Drzewo binarne vs Drzewo wyszukiwania binarnego 

Struktura danych to sposób organizowania danych. Czasami dane mogą być ułożone w strukturę drzewa. Dwa z nich to drzewo binarne i drzewo wyszukiwania binarnego. W tym artykule omówiono różnicę między drzewem binarnym a drzewem wyszukiwania binarnego. Drzewo binarne jest rodzajem struktury danych, w której każdy węzeł nadrzędny może mieć najwyżej dwa węzły podrzędne. Drzewo wyszukiwania binarnego to drzewo binarne, w którym lewe dziecko zawiera tylko węzły o wartości mniejszej lub równej węzłowi nadrzędnemu, a prawe dziecko zawiera tylko węzły o wartościach większych niż węzeł nadrzędny.

Pobierz plik PDF drzewa binarnego a drzewa wyszukiwania binarnego

Możesz pobrać wersję PDF tego artykułu i używać go do celów offline zgodnie z cytatem. Pobierz wersję PDF tutaj: Różnica między drzewem binarnym a drzewem wyszukiwania binarnego

Odniesienie:

1.Punkt, samouczki. „Drzewo struktur danych i algorytmów”., Tutorials Point, 8 stycznia 2018. Dostępne tutaj
2. Różnica między drzewem binarnym a drzewem wyszukiwania binarnego. | javapedia.Net, Javapedia.net, 15 lutego 2017 r. Dostępne tutaj

Zdjęcie dzięki uprzejmości:

1. „Drzewo binarne” Autor: Derrick Coetzee - Praca własna, (domena publiczna) przez Commons Wikimedia
2. „Drzewo wyszukiwania binarnego” Autor nie jest dostępny do odczytu maszynowego. (w oparciu o roszczenia dotyczące praw autorskich). (Domena publiczna) za pośrednictwem Commons Wikimedia