Repaso Heaps

• get_max → O(1)
• insert(prioridad, elemento) → O(log(n))
• remove_max → O(log(n))
• build → O(n)
• meld (h1, h2) → h3
• decrease_key(elem, nnew_prioridad)

Tournament trees

Def: Es un arbol binario completo resultado de un torneo

Cada tree tiene 4 elementos

Tournament heaps

Def: Es un conjunto de TT donde no puede haber más de uno de la misma altura

Primitivas

• insert → log(n)
• get_max → log(n)
• remove_max → log(n) (hago un get_max, después elimino toda la fila y hago melds)
• build