Beispiele
Ein binärer Suchbaum, in C++ aufgebaut
Sieben Schlüssel, einer nach dem anderen eingefügt: Jeder Vergleich schickt einen Schlüssel im Baum nach links oder rechts, neben dem rekursiven insert in C++ und seinem Aufrufstapel.
Dieses Video wurde mit dem Skill Visuelle Algorithmen gemacht.
- 1:00
- Visuelle Algorithmen
- Gesprochen von Sulafat
- Englisch
Aus einem Prompt erstellt
Insert 50, 30, 70, 20, 40, 60, 80 into a binary search tree, in C++ Transkript zum Video
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.
Weitere Beispiele
-
Wohin das Geld für einen 5-Dollar-Kaffee geht Ein Latte für 5 Dollar, aufgeteilt in das, was er bezahlt, ein von Hand gezeichnetes Bild nach dem anderen: Zutaten, Personal, Miete und übrige Kosten, die 50 Cent, die übrig bleiben, und warum an einem ruhigen Tag jede Tasse mehr Miete trägt. 2:14 · Englisch -
Warum sich Gase im Bauch bilden Woher Blähungen kommen, gezeichnet und ausgemalt, während sie erklärt werden: verschluckte Luft, Darmbakterien und Lebensmittel wie Bohnen und Milch, was normal ist, was hilft und wann man zum Arzt gehen sollte. 2:17 · Englisch -
Die Durchschnittsgeschwindigkeit eines Zuges, dann die Fläche eines Dreiecks Zwei Aufgaben an der Tafel einer Lehrkraft: die Antworten in einer Reihe, jede Zeile der Rechnung geschrieben, während sie gesprochen wird, jede Antwort geprüft, bevor sie gezeichnet wird. 2:07 · Englisch
Dein Thema, gezeichnet in etwa einer Minute.
Deine ersten 2 Videos sind kostenlos, je bis zu 1 Minute lang, mit Wasserzeichen. Keine Kreditkarte nötig. Das komplette Produkt, inklusive aller Stimmen und Stile.