Binary Heaps for Priority Queues

preview_player
Показать описание
Table of Contents:

00:00 - Introduction and Prerequisites
00:20 - maxHeaps vs. minHeaps
00:49 - Objects vs. References
01:15 - Priority Queues
01:57 - Operations
02:19 - changeKey
02:40 - delete
03:06 - Problem
04:27 - Options
Рекомендации по теме
Комментарии
Автор

Came from the introduction to heaps video, your hair just keeps getting bigger hahaha.

dalvrzx
Автор

That ventriloquism totally cracked me up! haha

VikrantGoelCan
Автор

"Keep your hands off my nodes" Hahahaha you're hilarious!

michaelzeng
Автор

you can't imagine how this was helpful for me, thank you so much

themrkinhos
Автор

I wonder if we can keep a Map<Key, Index> in the heap internally. That way job code doesn't have to know about indices. But I can't think of a solution when two jobs have same keys/priorities.

BeautifulTurkish
Автор

Informative _and_ hilarious?! Consider yourself subscribed!

jimmyjimbo
Автор

uhm i didnt see an example of Min Heap. is it just the opposite max heap?

when should we use max? when for min?

whyjamesisacommonname
Автор

remove your face from the videos, it makes me distracted!

ritwik