Spisu treści:
- Definicja - Co oznacza drzewo wyszukiwania binarnego (BST)?
- Techopedia wyjaśnia drzewo wyszukiwania binarnego (BST)
Definicja - Co oznacza drzewo wyszukiwania binarnego (BST)?
Drzewo wyszukiwania binarnego to szczególny typ kontenera danych przechowującego wartości, który może zapewnić wydajne wyszukiwanie. „Drzewo” dzieli się na dwa identyfikatory, lewy i prawy, a podział rekurencyjny tworzy całą podstrukturę kontenera danych.
Techopedia wyjaśnia drzewo wyszukiwania binarnego (BST)
Oprócz podstawowej struktury, w której oryginalny „pień” drzewa binarnego dzieli się na dwie części, istnieją inne protokoły danych związane ze strukturą drzewa wyszukiwania binarnego. Jednym z nich jest to, że kluczowe wartości w dwóch węzłach podziału są przechowywane, więc „lewy” klucz jest mniejszy niż oryginał, a „prawy” klucz jest większy. Drzewa wyszukiwania binarnego mają również inne właściwości, które są wyjaśnione przez badaczy danych i innych specjalistów, na przykład interesujący charakter „liścia” lub węzła końcowego, który zazwyczaj nie ma wartości. Struktury binarne, takie jak drzewo wyszukiwania binarnego, mogą być wykorzystane do zmniejszenia wysiłku w wyszukiwaniu, ponieważ struktura danych przechowuje dane w posortowanym archiwum.
