PC & Mobile

Gestion des arbres dans Data Science Algorithmic Interview

Gestion des arbres dans Data Science Algorithmic Interview


Quel genre de codeurs serons-nous si nous devons créer un arbre pièce par pièce manuellement comme nous l’avons fait précédemment?

Pouvons-nous donc créer un fichier BST à partir d’un tableau d’éléments uniques?

def create_bst (array, min_index, max_index):
si max_index <min_index:
retourner Aucun
mid = int ((min_index + max_index) / 2)
root = noeud (tableau[mid])
leftbst = create_bst (array, min_index, mid-1)
rightbst = create_bst (tableau, mid + 1, max_index)
root.left = leftbst
root.right = rightbst
retourner la racine
a = [2,4,5,6,7]
root = create_bst (a, 0, len (a) -1)

Les arbres sont intrinsèquement récursifs, nous utilisons donc ici la récursivité. Nous prenons l'élément mid du tableau et l'attribuons en tant que nœud. Nous appliquons ensuite le create_bst fonction à la partie gauche du tableau et l'assigne à node.left et faire la même chose avec la partie droite du tableau.

Et nous obtenons notre BST.

Avons-nous bien fait les choses? Nous pouvons le vérifier en créant le BST puis en effectuant une traversée en ordre.

inorder (root)
-------------------------------------------------- ----------
2
4
5
6
7

Semble juste!

Afficher plus

SupportIvy

SupportIvy.com : Un lieu pour partager le savoir et mieux comprendre le monde. Meilleure plate-forme de support gratuit pour vous, Documentation &Tutoriels par les experts.

Articles similaires

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Bouton retour en haut de la page
Fermer