Exemples
Un arbre binaire de recherche construit en C++
Sept clés insérées une à une : chaque comparaison envoie une clé à gauche ou à droite dans l’arbre, à côté de l’insertion récursive en C++ et de sa pile d’appels.
Cette vidéo a été faite avec la compétence Algorithmes visuels.
- 1:00
- Algorithmes visuels
- Narrée par Sulafat
- Anglais
Créée à partir d’un prompt
Insert 50, 30, 70, 20, 40, 60, 80 into a binary search tree, in C++ Transcription de la vidéo
How do you add keys while keeping a binary search tree ordered?
The code inserts these 7 keys. Smaller keys go left; others go right. Orange marks execution; green marks completed nodes.
Line 7 finds nullptr, so line 8 creates the root, 50.
30 is smaller than 50, so recursion goes left and creates 30.
70 is greater than 50, so it becomes the right child.
20 goes left of 30; 40 goes right of 30. Then 60 passes right of 50 and goes left of 70.
80 reaches 50. Which way will you go?
80 exceeds 50 and 70, so 80 becomes 70's right child.
The smaller-left, others-right rule holds. Comparisons guide insertion, but a skewed tree makes each insertion linear.
Plus d’exemples
-
Où va l’argent d’un café à 5 dollars Un latte à 5 dollars décomposé en ce qu’il paie, un dessin à la main après l’autre : ingrédients, personnel, loyer et autres frais, les 50 cents qui restent, et pourquoi une journée creuse fait porter plus de loyer à chaque tasse. 2:14 · Anglais -
Pourquoi le ventre se remplit de gaz D’où viennent les gaz, dessinés puis colorés au fil du récit : l’air avalé, les bactéries de l’intestin et des aliments comme les haricots et le lait, ce qui est normal, ce qui aide et quand consulter un médecin. 2:17 · Anglais -
La vitesse moyenne d’un train, puis l’aire d’un triangle Deux problèmes au tableau d’un professeur : les options sur une ligne, chaque ligne du calcul écrite au moment où elle est dite, chaque réponse vérifiée avant d’être tracée. 2:07 · Anglais
Votre sujet, dessiné en une minute environ.
Vos 2 premières vidéos sont gratuites, jusqu’à 1 minute chacune, avec filigrane. Sans carte bancaire. Tout le produit, toutes les voix et tous les styles compris.