Todos los ejemplos

Ejemplos

Un árbol binario de búsqueda construido en C++

Siete claves insertadas una a una: cada comparación manda una clave a la izquierda o a la derecha del árbol, junto al insert recursivo de C++ y su pila de llamadas.

Este video se hizo con la habilidad Algoritmos visuales.

  • 1:00
  • Algoritmos visuales
  • Narrado por Sulafat
  • Inglés

Hecho a partir de un prompt

Insert 50, 30, 70, 20, 40, 60, 80 into a binary search tree, in C++

Transcripción del 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.

Tu tema, dibujado en un minuto, más o menos.

Tus primeros 2 videos son gratis, de hasta 1 minuto cada uno, con marca de agua. No necesitas tarjeta. Producto completo, con todas las voces y estilos incluidos.