Está en la página 1de 2

(Aqu se realiza la operacin unin que es bsicamente lo que hace un heap binomial las

dems operaciones pueden implementarlas del segundo link esta gramtica esta para el
pseucdigo no para cdigo real pueden corregirlo si desean)
S <Inicializar>
<Inicializar> <operacionUnion><parmetros><abrir><instrucciones><cerrar>
<instrucciones> <operacionB><parmetros><findecl><instrucciones>
<instrucciones>
<var><asignacin><operacionB><parmetros><cerrar><instrucciones>
<instrucciones>
<comparacinIf><parmetrosC><abrir><instrucciones><cerrar><instrucciones>
<instrucciones> <retorno><espacio><var><findecl><instrucciones>
<instrucciones> <retorno><espacio><nulo><findecl><instrucciones>
<instrucciones> <asignacin><findecl><instrucciones>
<instrucciones>
<bucleW><parmetrosC><abrir><instrucciones><cerrar><instrucciones>
<instrucciones>
<comparacinIfe><parmetrosC><abrir><instrucciones><cerrar><instrucciones>
<instrucciones>
<comparacinElse><parmetrosC><abrir><instrucciones><cerrar><instrucciones>
<asignacin> <var><asignador><var><cerrar>
<parmetros> <abrirP><var><coma><var><cerrarP>
<parametrosC> <abrir><valorescond>cerrarP>
<valorescond> <val><comparador><val>
<valorescond> <comparador><valorescond>
<var> <varS> | <varC>
<varS> <varL>
<varS> <varL><varS> | <varL><varD>
<varL> a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z| A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|
S|T|U|V|W|X|Y|Z
<varD> 0|1|2|3|4|5|6|7|8|9
<varC> <varS><corchete><varS><corchete>
<varC> <varS><corchete><varC><corchete>
<comparacionIf> if
<comparacionIfe> elseif
<comparacionElse> else
<nulo> null
<cerrar> }
<abrir> {
<findecl> ;
<operacionUnion> BinomialHeapUnion
<operacionB> MakeBinomialHeap | BinomialHeapMerge | BinomialLink

http://www.geeksforgeeks.org/binomial-heap-2/
https://mitpress.mit.edu/sites/default/files/Chapter%2019.pdf
http://www.growingwiththeweb.com/data-structures/binomial-heap/overview/

También podría gustarte