Estructuras de datos y algoritmos · Árboles

Árboles binarios

Una estructura jerárquica donde cada nodo tiene como máximo dos hijos.

Empezar una lección sobre Árboles binarios

Aprende antes

• Recursión: Una función que resuelve un problema llamándose a sí misma sobre una versión más pequeña del mismo problema.

Lleva a

• Árboles binarios de búsqueda: Un árbol binario mantenido ordenado de modo que el subárbol izquierdo de cada nodo es menor y el derecho es mayor.
• Montículos y colas de prioridad: Una estructura en forma de árbol que siempre mantiene fácil de encontrar el elemento más pequeño, o el más grande.
• Tries: Un árbol donde cada camino desde la raíz deletrea un prefijo, construido para búsqueda rápida de cadenas.
• Árboles de segmentos: Un árbol binario sobre un arreglo que responde consultas de rango, como suma o mínimo, en tiempo logarítmico.

Temas relacionados

• Montículos y colas de prioridad: Una estructura en forma de árbol que siempre mantiene fácil de encontrar el elemento más pequeño, o el más grande.
• Tries: Un árbol donde cada camino desde la raíz deletrea un prefijo, construido para búsqueda rápida de cadenas.