Necesito un min-heap implementado como un árbol binario. Acceso realmente rápido al nodo mínimo y ordenación por inserción.Implementación de C++ de un montón binario
¿Existe una buena implementación en stl o boost que cualquiera pueda señalarme también?
Creo que std::priority_queue es lo que estás buscando.
Consulte el algoritmo estándar de C++ make_heap().
El STL no tiene un concepto de árboles (binarios), pero existen métodos que facilitan el mantenimiento de las propiedades de montón en un conjunto de datos, como std :: make_heap, std :: sort_heap, std :: push_heap et cetera .
Gracias Hank, olvidé vincularlo :) –