Ejemplos de árboles binarios.
Una herramienta, cuatro solicitudes. Todos los diagramas de abajo son resultados reales.
Qué es un árbol binario.
Un árbol binario es una estructura de datos en forma de árbol en la que cada nodo tiene como máximo dos hijos: uno izquierdo y otro derecho. El significado de esos hijos depende de la aplicación.
En un árbol binario de búsqueda, los valores de la izquierda son menores y los de la derecha, mayores. En un árbol de expresiones, los nodos internos son operadores y las hojas son operandos. Esta misma estructura ramificada permite implementar muchos algoritmos.
- Standard
- Reingold-Tilford tidy tree
- Engine
- schematex-orgchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
Quién usa los árboles binarios.
Árboles pequeños para aprender inserción, recorridos y algoritmos recursivos.
Árboles de expresiones que muestran cómo los analizadores sintácticos conservan la agrupación y la precedencia.
Rutas de decisión con dos opciones para resolver problemas básicos.
Cómo crear un árbol binario en tres pasos.
Descríbelo
Basta con un párrafo para empezar.
Mira el diagrama
Lo dibuja el motor adecuado.
Indica qué cambiar
Cada cambio guarda una versión.
Preguntas habituales
¿Qué es un árbol binario?
Un árbol binario es un árbol en el que cada nodo tiene como máximo dos hijos, llamados convencionalmente izquierdo y derecho.
¿Qué es un árbol binario de búsqueda?
Un árbol binario de búsqueda es un árbol binario en el que todos los valores del subárbol izquierdo son menores y todos los del subárbol derecho son mayores que el valor del nodo.
¿El orden de inserción afecta a un árbol binario de búsqueda?
Sí. Distintos órdenes de inserción pueden dar lugar a formas válidas diferentes a partir de los mismos valores.
¿Qué son los recorridos de árboles?
Los recorridos son formas de visitar los nodos, como el preorden, el inorden y el postorden.
Otros diagramas para el mismo trabajo.
Crea un árbol binario ahora.
Cuenta gratuita, sin tarjeta. Describe la estructura y visualízala en menos de un minuto.
Abrir el editor