]> git.llucax.com Git - z.facultad/75.29/susanita.git/commit
Usa heap para las ofertas.
authorLeandro Lucarella <luca@llucax.hn.org>
Mon, 7 Nov 2005 07:41:46 +0000 (07:41 +0000)
committerLeandro Lucarella <luca@llucax.hn.org>
Mon, 7 Nov 2005 07:41:46 +0000 (07:41 +0000)
commitdaba16a37a9bc27a4bd770baa3091fd9f9cd78d4
tree4c4e8ea7ffb90e415e8a6386d52022208884c577
parent32ef7d809a018bba13e67822373745cea895b432
Usa heap para las ofertas.
Este parche agrega 2 funciones básicas para manejo de heap (push y pop), basado
en las de la STL (pero son legibles =).
Con esto el GS está en el aclamado O(N^2)!