Binomial Heap: Part 2 (UNION operation, INSERT, EXTRACT_MIN etc.)

preview_player
Показать описание
UNITING two binomial heaps, INSERT, EXTRACT_MIN, DELETE and DECREASE_KEY operations are explained with complexity analysis.

Ref: all contents are taken from Thomas coreman BOOK
Рекомендации по теме
Комментарии
Автор

At 3:13 I believe the degree 2 example is incorrect. Also, you cannot link 2 binomial trees of unequal degree. Your explanation of how llink works is on point and algorithm wouldn't care if degrees of passed pointers is same or not, so it would work literally but in that case the properties of binomial heaps wouldn't hold.

finite-void
Автор

Thank you so much. It was really helpful :)

rizalmuhammed
Автор

great content and great teaching skills, just try to improve your presentation...Thanks a lot for this video

_karan
Автор

Great one good job but still one advice...Sir please be specific don't get confused in between...I mean make it smooth

mayankdagar
Автор

Please mention the 14 onwards pseudo steps in comment. It is not visible on board.

tanmay
Автор

bhai thoda jaldi bolo..ek ghnte mein exam h

skinnbag
Автор

Man, how do you want me to understand extract_min as time as you wrote it below the screen? :))

georgetebrean
Автор

What did you write in the bottom right corner??? It cannot be seen

LuksGod
Автор

Dude you need to relocate your camera so that whole "board" can be covered.

TiD_official_xD
Автор

explaination is gud but pls work on your editing skills GudLuck

rajatsharma
Автор

plz mention the book of the name who's you are used at the topic plzzz tell me book of the name ???

prakashnidhiverma
Автор

some great stuff, like really great stuff, did i say how great it was? oh i did, ok, but yeah gud stuff. ^.^

BittenDonut
Автор

You are just copying each and every single word from the book by Thomas H Cormen.

Amitkumar-zpwb
Автор

Yaar kitta bakwass Hain tu camera se sahi sa view toh daalde

abhishekjain
Автор

when you cant speak a language properly, dont use it man ?? Speak what you are comfortable in . This is not good at all
Copying an example from geeks to geeks and simply reading itis not teaching btw !

AyushPandeyMusic
welcome to shbcf.ru