Concepts of Heap | Understanding heap
HTML-код
- Опубликовано: 8 сен 2024
- This video explains the concepts required to understand heap data structure.In this video, I have explained perfect binary binary tree along with almost complete binary tree.Both these come under the complete binary tree category. I have explained what data structure is called a heap.There are three requirements. Data structure should be a tree data structure and it should a complete binary tree along with that, it should also follow the heap property.I have also explained the types of heap along with heap property using examples.I have also shown how to identify a heap.At the end, I have named some special heaps which are not required for placements.
🧡 HELP us by donating on patreon: / techdose
CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
========================================================================
Join this channel to get access to perks:
/ @techdose4u
INSTAGRAM : / surya.pratap.k
SUPPORT OUR WORK: / techdose
LinkedIn: / surya-pratap-kahar-47b...
WEBSITE: techdose.co.in/
TELEGRAM Channel LINK: t.me/codewithT...
TELEGRAM Group LINK: t.me/joinchat/...
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview: • 🔴Must do Tips to ACE y...
🟢Best strategy to excel your coding interview: • 🔴Best strategy to exce...
🟡Get your dream job in 1 month: • 🔴Get your dream job in...
🔵How to crack dream job in just 2 months: • How to crack dream job...
🟣7 Days DSA plan: techdose.co.in...
RELATED LINKS:
Power of Heap: • Power of Heap
#heap #heapcourse #techdose
Bro - This is easily the best DS&A channel I have come across. Much better than courses I've paid for. Thank you! (if there was a max heap of all the DS&A channels, yours would be the root - nomsayin?)
Haha, nice one!
Feels great to be back on TECH DOSE after so long. Aweeesome content as always !!!
Welcome back :)
love this you should make it a series for some data structures!
Making them
Your explanation is a very big help to me. You made it easy for me to understand the concept of Heap. Thanks a lot!
Welcome :)
This is very very helpful video helps a lot
Thanks 😊
Clearly understood ✨....need a series for all ds
Sure
+1
it is wonderful your an underrated guy
Saved a lot of time. Thanks for uploading. Love from Bangladesh... ❤❤❤❤❤❤
bro you are amazing i am just starting to learn i wish i will be able to write high level heap optimized code by your videos .
Please be continued for every topic
You explained it so so well.... Thank you.. 😊😊😊😊
Welcome :)
Quick and easy explanation
Thank you so much sir for making this ❤️😊
Welcome
if level starts with zero, then we can say that no. of nodes should be 2^n, where n is the level
Very clear video..Thanks!
Welcome :)
Thanks buddy , Concept was explained clearly! , Waiting to see how to implement
Sure :) stay tuned
perfect
Excellent bro
Thanks 😊
thank you very much , very helpful series .
Very good explanation
Is almost perfect binary tree is similar to valid AVL? At least when considering the first condition mentioned at 2:40, which sounds like a balance factor of max -1,0,+1 in AVL.
Sir the tress u drawn in explanation of min and max are binary tress but it not follows binary tree properties as bcz 100,300,10 in min heap example is left side of root 1 which is not a property of binary tress as presents right side
Even I have the same doubt.
Doubt the max example.
thank you so much !
Welcome 😊
Amazing video 😍☺️😊❤️
Thanks
awesome explanation bro....
Thanks
Welcome
tysm sir . :)
Every Perfect BT is a Complete BT, but not all Complete BT are Perfect BT. Is the understanding correct ?
which editor are you using to explain?
HI sir , do u have any end 2 end course anywhere like udemy or anywhere???
I am creating that end to end course on RUclips. Currently, I am doing heap. DP and Graph are over. I will make all the topic videos one by one.
Which software do you use to whiteboard ?
Sir, What is the difference between almost complete binary tree and complete binary tree?
Nothing. They're the same thing.
difference between almost complete and complete tree not cleared properly, kinda same concept for both.
Almost Complete Binary Tree: All the leave nodes must be in (last + second last level). [IF: all leave node are on last level then it is not almost complete binary tree] [perfect binary tree can't be almost complete binary tree and vice versa].
Complete Binary Tree: All the leave node can be in (last level) or (last + second last level). [perfect binary tree is always complete binary tree]
Where is code link ?
In subsequent videos where I have shown heap implementation, you will find the code link.
Explanation is very good but I get distracted by the ugly hand writing. Sorry for that.
I know. No worries. Thanks ☺️
It's very misleading to say an "almost-complete binary tree" is a "complete binary tree." You should use the terms "full" and "complete," like everyone else does.
G.O.A.T - G.O.A.T - G.O.A.T
mu nhi lagana tha...
I will surely take everyone's feedback on this.