witam,
jak robi się doświadczenia na drzewach bst mam zadanie do wykonania:
zbadać doświadczalnie średnią wysokość drzew BST budowanych z losowych elementów.
Dodatkowo sprawdzić średni czas wykonania operacji wstawiania, poszukiwania i usuwania
elementów z drzewa. Doświadczenia przeprowadzić dla drzew o różnej ilości elementów (np.
od 10^4 do 10^6 z krokiem 10^4) i liczb losowanych ze zbiorów o mocy (ilości
elementów):10^9, 1000, 10, 2
Czy muszę rysować te drzewa czy podstawiać jakieś wartości do pseudokodu ?
to moje pierwsze spotkanie z bst oglądałem rożne tutoriale itp ale wiem tylko że wartości mniejsze są po lewej a większe po prawej