I am confused why Binomial heaps do not utilize marking.
Concerning Fibonacci heap children:
Each tree in a Fibonacci heap is allowed to lose at most two children before
that tree needs to be "reprocessed" at a later step. The marking step in the
Fibonacci heap allows the data structure to count how many children have
been lost so far. An unmarked node has lost no children, and a marked node
has lost one child. Once a marked node loses another child, it has lost two
children and thus needs to be moved back to the root list for reprocessing.
How do Binomial heaps not need marking? It seems like in Fibonacci, this is in place so that when a marked node loses another child, it knows to move it back to the root and reprocess. I do not understand how Binomial heaps can possibly handle this without marking.