Trouver le nœud minimum d'un ABR
Dans cet exercice, vous vous entraînerez sur un ABR pour trouver le nœud minimum.
Pour tester votre code, vous pouvez utiliser l'arbre suivant :
Il a été préchargé dans la variable bst (ligne 14) :
bst = CreateTree()
Vous pouvez afficher le résultat renvoyé par la méthode find_min() avec ce code (ligne 15) :
print(bst.find_min())
Cet exercice fait partie du cours
<cours>Structures de données et algorithmes en Python</cours>Instructions de l’exercice
- Définissez
current_nodecomme la racine. - Parcourez les nœuds du sous-arbre approprié.
- Mettez à jour la valeur de
current_node.
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
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())