Ocena brak

Podaj na przykładzie pierwszego etapu algorytmu sortowania drzewiastego zasadę budowy drzewa BST

Autor /Barnim7777 Dodano /29.12.2011

Aby przekształcić nieuporządkowaną listę wejściową w drzewo poszukiwań binarnych musimy wziąć pierwszy element drzewa i zapisać go jako korzeń nowopowstającego drzewa. Następnie biorąc każdy kolejny element z listy porównujemy go z elementami już należącymi do drzewa i:

- jeśli element jest mniejszy umieszczamy go po lewej stronie korzenia.

- jeśli element jest większy umieszczamy go po prawej stronie korzenia.

Postępujemy tak aż do wyczerpania listy.

Do góry