Fibonacci heaps in 6 minutes — Intro

Michael Sambol

Michael Sambol

21,623

352 4

Published 2022-09-28

Introduction to Fibonacci heaps.

Code: github.com/msambol/dsa/blob/master/data_structures…

Sources:
1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Pre…]
2. github.com/danielborowski/fibonacci-heap-python

Performance discussion on Stack Overflow: stackoverflow.com/questions/504823/has-anyone-actu…

LinkedIn: www.linkedin.com/in/michael-sambol

All Comments (10)

@MichaelSambol 1 year ago

Hopefully the audio is crystal clear. I updated some settings in iMovie. Let me know if you have any issues. 👍🏼
@D3ebK 1 year ago

Awesome information! Thank you!
@ll-bc4gn 9 months ago

so why do we call it fibonacci?
@DawnKylin 11 days ago

3:28 I think the second one is not a min-heap. Min-heap is complete binary tree.
@Fast_Tutorials 1 year ago

thank you!
@ramizrizwan3057 1 year ago

Your videos are so helpful
@FantaPopRockz 1 year ago

I love your videos!!
@elaine2862 1 year ago

I LOVE YOU. Thank you for your videos.
@kwanyupensuk7812 5 months ago

Nice one.