// 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.







