Alle Beispiele

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.

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.