6.1 Binomial Trees | Properties with Proof | Introduction | Advanced Data Structures

Подписаться 3,7 тыс.

Просмотров 13 тыс.

50% 1

In this video, I will cover the following :
What is a binomial tree?
All Properties of Binomial trees (with proof)
Next Video : • 6.2 Binomial Heap | Pr...
In the next video, we will learn what is a binomial heap, the structure of a node in a binomial heap and advantage of binomial heaps over binary heaps.
Advanced Data Structures Playlist : • Advanced Data Structures
Channel Link ( Share & Subscribe ) : ru-vid.com/show-UCOxgRflN...
Timstamps:
0:00 Introduction
1:24 What is a binomial tree?
9:28 Properties of binomial trees (with proofs)
Tags:
#BinomialTrees #BinomialHeap #properties #dsa #heap #datastructures #advanceddatastructures #advanceddsa #trees #timecomplexity #leftisttree #leftistheap #binaryheap #binomialcoefficient #binomial #examples

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

9 июл 2024

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 20

@polakondaiah4725 Год назад

thank you for such awesome content sir

@uzairjavedakhtar3718 Год назад

Happy to know that you found it helpful🙂 Please share it with others😉

@pkkp7438 Год назад

@@uzairjavedakhtar3718 sure sir

@chanukyamaruthisuravarapu2540 9 месяцев назад

Proof for fourth property comes from first 2^k = n so k = log(n) as we know k is order of tree which is also maximum degree possible at root. Good Explanation btw

@Raman-fn8xb 8 месяцев назад

Great answer thanks

@Sinister_Rewind 10 месяцев назад

This is the quality content we need, everyone skips the maths behind the algorithms and data structures which is the most crucial part. Thank You for making these detailed videos!!!

@uzairjavedakhtar3718 10 месяцев назад

This means a lot.. Thanks for taking out time to write this. Also share these videos with your friends if you feel they helped you.😊

@user-xe5pk5pn2u 3 месяца назад

Thank you! Please continue to upload.

@Xiuqi_liu 2 месяца назад

You are awesome!!!!

@madhavkotak9094 Год назад

my left ear has learnt everything

@uzairjavedakhtar3718 Год назад

😁

@omarassaad7647 Год назад

Thank you for the explanation!!

@uzairjavedakhtar3718 Год назад

Thanks A Lot🖤

@ChinthakaSenanayaka Год назад

Could you make videos for Hash tables, an example of randomized analysis Greedy algorithms and matroids Dynamic programming and all-pairs shortest paths Linear Programming and Duality Primal-Dual schema as an algorithmic design tool NP-completeness Approximation algorithms