Estructuras de datos y algoritmos · Árboles

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.

Empezar una lección sobre Montículos y colas de prioridad

Aprende antes

• Árboles binarios: Una estructura jerárquica donde cada nodo tiene como máximo dos hijos.

Lleva a

• Algoritmo de Dijkstra: Encontrar el camino más barato desde un vértice hacia todos los demás cuando ningún peso de arista es negativo.
• Árboles de expansión mínima: El conjunto de aristas más barato que conecta todos los vértices sin ciclos.

Temas relacionados

• Algoritmo de Dijkstra: Encontrar el camino más barato desde un vértice hacia todos los demás cuando ningún peso de arista es negativo.
• Árboles de expansión mínima: El conjunto de aristas más barato que conecta todos los vértices sin ciclos.
• Ordenamiento por divide y vencerás: Los ordenamientos de divide y vencerás, ordenamiento por mezcla y quicksort, que superan al O(n al cuadrado) dividiendo el problema.