Witam potrzebny mi jest algorytm lub wyjaśnienie jak krok po kroku konstruować drzewo poszukiwań binarnych BST ze zbioru 4,11,3,5,6,8,0,2. dziękuje z góry za pomoc.
PS.Jeżeli zamiesciłem w błędnym dziale post to proszę moderatora o przerzucenie do odpowiedniego działu lub powiadomienie mnie o ww. konieczności
Zrobiłem
Wg mnie drzewo będzie wyglądać tak
4
/ \
3 11
/ /
0 5
\ \
2 6
\
8
\
10
A jego wysokość to 5 ta 4 będzie korzeniem
Proszę o sprawdzenie pozdrawiam
Jeżeli dane miały nadchodzić jak w tym zbiorze od lewej do prawej to dobrze, a drzewo raczej słabe wyszło bo dane są prawie posortowane.
No niestety miałem z góry narzucona kolejkę kluczy I rzeczywiście drzewo jest raczej słabe zrównoważone było by raczej leprze .
Pozdrawiam.
dużo pączków życzę .