1. Nauka
    2. /
  2. Kursy
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

ćwiczenie

Wstawianie węzła do drzewa wyszukiwania binarnego

W lekcji wideo poznałeś drzewa wyszukiwania binarnego (BST) i sposoby implementacji ich głównych operacji.

W tym ćwiczeniu zaimplementujesz funkcję wstawiającą węzeł do BST.

Aby przetestować kod, możesz skorzystać z poniższego drzewa:

Graphical representation of a binary search tree.

Węzły zawierają tytuły książek – BST jest zbudowane na podstawie kolejności alfabetycznej.

Drzewo zostało wcześniej załadowane do zmiennej bst:

bst = CreateTree()

Poprawność wstawienia węzła możesz sprawdzić za pomocą poniższego kodu:

bst.insert("Pride and Prejudice")
print(search(bst, "Pride and Prejudice"))

Instrukcje

100 XP
  • Sprawdź, czy BST jest puste.
  • Sprawdź, czy dane do wstawienia są mniejsze od danych bieżącego węzła.
  • Sprawdź, czy dane do wstawienia są większe od danych bieżącego węzła.