Witam,
Jak mam zadanie utwórz binarne drzewa przeszukiwań z elementów
[14,15,13,10,3,19,11,14,18,20,17,16]
To czy jako korzeń wybieram pierwszy podany element?
0
0
Tak. Zasada budowy BST (przechowywującego liczby całkowite) ogranicza się właściwie do tego, że potencjalny lewe podrzewo danego wierzchołka musi zawierać liczby mniejsze, od liczby znajdującej się w wierzchołku, a prawe podrzewo - liczby większe. Tutaj masz dokładnie opisaną budowę BST: http://edu.i-lo.tarnow.pl/inf/utils/002_roz/mp001.php
0
Domyślam się ze masz utworzyc drzewo przez dodawanie kolejnych elementów w podanej kolejności.
0
tak, czy tak jak jest na załączonym obrazku jest dobrze?
I czy po usunięciu elementów 14 i 15 drzewo będzie wyglądać tak? :
0
Po pierwsze musisz sprecyzować co robisz jeżeli dana wartość jest już w drzewie (tutaj dwa razy wartość 14), tak samo w przypadku usuwania(czy usunąć wszystkie węzły o takiej wartości, czy jakiś losowy).
Dopiero wtedy będzie można myśleć o poprawności rysunku.
EDIT: Dopiero zauważyłem, że temat niskiej świeżości.
0
asdfghjkl12345 napisał(a):
Witam,
Jak mam zadanie utwórz binarne drzewa przeszukiwań z elementów
[14,15,13,10,3,19,11,14,18,20,17,16]
To czy jako korzeń wybieram pierwszy podany element?
W treści zadania nie ma nic o tym, aby na korzeń wybrać pierwszy element.
Poprawne drzewo poszukiwań binarnych te nie narzuca żadnych ograniczeń
na to który element ma być korzeniem, więc można użyć dowolnego.