Algorithms-Java icon indicating copy to clipboard operation
Algorithms-Java copied to clipboard

Improve The Save Children Method In Fibonacci Heap

Open nishantc1527 opened this issue 4 years ago • 0 comments

In the Fibonacci Heap, when I delete the min node while also trying to save the children, I lazily add all the children next to it. This is O(lg n), but it is possible to reduce it to O(1) by merging the children list with the one above. For help or merging, see this post.

Points: 15

nishantc1527 avatar May 27 '20 20:05 nishantc1527