Znajdowanie minimalnego węzła BST
W tym ćwiczeniu przećwiczysz wyszukiwanie minimalnego węzła w BST.
Do przetestowania kodu możesz użyć następującego drzewa:
Zostało ono wstępnie załadowane do zmiennej bst (wiersz 14):
bst = CreateTree()
Wynik zwrócony przez metodę find_min() możesz wyświetlić za pomocą tego kodu (wiersz 15):
print(bst.find_min())
To ćwiczenie jest częścią kursu
Struktury danych i algorytmy w Pythonie
Instrukcje do ćwiczenia
- Ustaw
current_nodejako korzeń. - Iteruj po węzłach odpowiedniego poddrzewa.
- Zaktualizuj wartość zmiennej
current_node.
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
class BinarySearchTree:
def __init__(self):
self.root = None
def find_min(self):
# Set current_node as the root
current_node = ____
# Iterate over the nodes of the appropriate subtree
while current_node.____:
# Update current_node
current_node = current_node.____
return current_node.data
bst = CreateTree()
print(bst.find_min())