Zawartość
- Definicja - Co oznacza drzewo wyszukiwania binarnego (BST)?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- 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.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
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 zawiera dane w posortowanym archiwum.