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.
Más ejemplos
-
Adónde va el dinero de un café de 5 dólares Un latte de 5 dólares desglosado en lo que paga, un dibujo a mano tras otro: ingredientes, personal, alquiler y otros gastos, los 50 centavos que quedan y por qué un día flojo hace que cada taza cargue con más alquiler. 2:14 · Inglés -
Por qué se forman gases en el estómago De dónde vienen los gases, dibujados y coloreados a medida que se nombran: el aire que tragas, las bacterias intestinales y alimentos como las legumbres y la leche, qué es normal, qué ayuda y cuándo ir al médico. 2:17 · Inglés -
La velocidad media de un tren y el área de un triángulo Dos problemas en la pizarra de un profesor: las opciones en una fila, cada línea del desarrollo escrita mientras se dice y cada respuesta comprobada antes de dibujarla. 2:07 · Inglés
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.