[Algorytmy]Jak skonstruować drewo poszukiwań binarnych BST


(Molesinski) #1

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


(Sawyer47) #2

Co jak co ale tu jest całkiem nieźle napisane: http://pl.wikipedia.org/wiki/Drzewo_pos ... _binarnych


(Molesinski) #3

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


(Sawyer47) #4

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.


(Molesinski) #5

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ę .