Тёмный

Fibonacci heap Union and Delete Minimum Key Operations 

Techlearners By Neeraj Saxena
Подписаться 15 тыс.
Просмотров 14 тыс.
50% 1

Опубликовано:

 

4 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 10   
@AhmedSedik
@AhmedSedik 3 года назад
great explanation especially using the Auxiliary Array to find the trees to be consolidated
@TechlearnersbyNeerajSaxena
@TechlearnersbyNeerajSaxena 3 года назад
Thanq so much
@ayushdhanraj2604
@ayushdhanraj2604 3 года назад
When we are consolidating the trees then from where do I start - left most tree or from the min tree???
@rebboudyoussra2692
@rebboudyoussra2692 3 года назад
it was mentioned in the previous video that roots degrees should not be unique !! can u explain more please
@ashwinranganath2247
@ashwinranganath2247 2 года назад
Root degrees need not be unique for a fibonacci heap, but when it comes to extracting minimum there exists a step called 'cosolidate nodes' where the order is checked and should not be unique. So to conclude, the uniqueness of height of the tree is considered only while consolidation steps are to be performed.
@nafiislam498
@nafiislam498 2 года назад
Why heighest degre + 1? what will happen if we have all 1 degree nodes and we have to consolidate 4 or more 1 degree nodes? It will need 3 degrees.... but according to the video we will only have o to 2 array indices..
@adambenes8581
@adambenes8581 Год назад
I have same question
@luizfelipels7
@luizfelipels7 3 года назад
Are we supposed to merge trees with same degree or same height?
@TechlearnersbyNeerajSaxena
@TechlearnersbyNeerajSaxena 3 года назад
Height ( that is degree)
@akhilss4357
@akhilss4357 2 года назад
SIR last node 18 having height 2 but you marked it as 1
Далее
Fibonacci heaps in 9 minutes - Decrease Key
9:14
Просмотров 6 тыс.
Minecraft's New Horror Features are Already Here
9:58
Просмотров 227 тыс.
Fibonacci heap
18:13
Просмотров 18 тыс.
2.6.3 Heap - Heap Sort - Heapify - Priority Queues
51:08
Binomial Union Operation
14:17
Просмотров 1,8 тыс.