Right now i am learning about fibonacci heaps for the first time.
After the minimum Node of a fibonacci heap is extracted you consolidate it, to give it a better structure and execute future operations faster.
But why don’t you consolidate the Heap more often, like after insertion of 10 nodes with no consolidation in the meantime?
Is it even possible to Consolidate whenever the heap feels like it? The consolidation would never break the structure, even if it is not executed after the ExtractMin()-Operation, am i right?
Assuming that, i am right why is the consolidation not executed more often? Because it just make no sense, as it doesn’t make it faster or could it make it even slower?