Zastanawiam się, jaki byłby stosunek wydajności pomiędzy binarne drzewo poszukiwań zaimplementowane przy użyciu powiązane i wyszukiwanie binarne drzewo realizowane za pomocą tablicy. Chcę tylko wiedzieć, porównań wydajności. Ja już przeczytać pytanie w stackoverflow.
Co to jest kompromis wydajność z BST realizowane za pomocą połączonej listy lub tablicę?
głosy
0
1 odpowiedzi
głosy 0
0
Nie sądzę, można zaimplementować przeszukiwania binarnego drzewa z tablicy. Przeszukiwanie binarne drzewo jest jak zaawansowanym listy powiązanej. W rzeczywistości, jeśli użyć podstawowego (BST) i nie równoważenia wejściowych presorted danych, można w zasadzie kończy się z połączonej listy.