Itqualityassurance
Co jest wstawieniem do binarnego drzewa wyszukiwania?
Włóż wartość do binarnego drzewa wyszukiwania:
Nowy klucz jest zawsze wkładany na liść, utrzymując własność drzewa wyszukiwania binarnego. Zaczynamy szukać klawisza z korzenia, dopóki nie naciśniemy węzła liściowego. Po znalezieniu węzła liściowego nowy węzeł jest dodawany jako dziecko węzła liściowego.
Jak wykonujesz wstawienie w binarnym drzewie?
Wstaw działanie
Rozpocznij wyszukiwanie z węzła głównego, a jeśli dane są mniejsze niż wartość kluczowa, wyszukaj pustą lokalizację w lewym poddrzewaniu i wstaw dane. W przeciwnym razie wyszukaj pustą lokalizację w prawym poddrzewaniu i wstaw dane.
