Escolar Documentos
Profissional Documentos
Cultura Documentos
Definicin
Binomial heap
1. Tiene 2k nodos;
2. Su altura es k;
3. Tiene nodos en el nivel i, para i = 0, 1, , k;
4. La raz tiene grado k (nmero de hijos) y es el nodo de mximo
grado; ms an, si se numeran los hijos de la raz de izquierda a
derecha como k 1, k 2, , 0, el hijo i es la raz de un subrbol Bi .
Binomial tree
Binomial Heap
Merge
Merge
Merge
function merge(p, q)
while not (p.end() and q.end())
tree = mergeTree(p.currentTree(), q.currentTree())
if not heap.currentTree().empty()
tree = mergeTree(tree, heap.currentTree())
heap.addTree(tree)
heap.next(); p.next(); q.next()
Merge
10
Insert
11
Find minimum
12
Delete minimum
Decrease key
14
Delete
15
Pwreguntas?
16