Saltar al contenido
Carrusel educativo sobre árboles binarios y árboles binarios de búsqueda, sus recorridos preorden, inorden y postorden, y el problema del árbol degenerado.
Diapositiva 2 de 7
Diapositiva 3 de 7
Diapositiva 4 de 7
Diapositiva 5 de 7
Diapositiva 6 de 7
Diapositiva 7 de 7
1 / 7

// Algoritmos y estructuras de datos

Árboles binarios

Preorden, inorden y postorden: la única diferencia es en qué momento visitás la raíz

En un árbol binario cada nodo tiene hasta dos hijos. En uno de búsqueda, lo menor va a la izquierda y lo mayor a la derecha, así que el recorrido inorden te devuelve todo ordenado. El postorden es como se evalúan las expresiones aritméticas, y el preorden sirve para copiar el árbol.

Dato: si insertás datos ya ordenados en un árbol de búsqueda común, se degenera en una lista y pierde toda su ventaja. Los árboles AVL y rojinegros se rebalancean solos para evitarlo, y TreeMap de Java usa un árbol rojinegro.

Publicamos un post nuevo cada semana en Instagram y TikTok.

Más de Algoritmos y estructuras de datos