L-3.9: Insertion in Heap Tree | Max-Heap & Min-Heap Creation | Time Complexities

  Рет қаралды 469,337

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 170
@khordhaguy500
@khordhaguy500 6 ай бұрын
Tomorrow is my exam i am watching today😂😂
@adityarohilla8455
@adityarohilla8455 3 ай бұрын
Us bhay us
@improvelife371
@improvelife371 3 ай бұрын
Ofc
@user-js2rh4lv7d
@user-js2rh4lv7d 2 ай бұрын
much better am watching 1hr before exam
@muskaankour9910
@muskaankour9910 Жыл бұрын
I like your videos literally before watching them to the last .You are such a legend sir😇👏
@SkyTechHacks
@SkyTechHacks 3 жыл бұрын
Fabulous teacher👍❤️
@mr.gamertech9
@mr.gamertech9 Жыл бұрын
Fantastic explanation ALLAH PAK BLESS YOU AND YOUR FAMILY SIR AMEEN
@mushifkhan6034
@mushifkhan6034 2 жыл бұрын
Thank u so much.. Very effective and explaned as no boday can do it as.. Thanks again.. Plz upload all topics about MS level
@ManoMehnaz
@ManoMehnaz 6 ай бұрын
Bestest 🎉
@waseembadaami7093
@waseembadaami7093 2 жыл бұрын
Nice video Sir , its helpful for me because my paper start.
@akashbansal5501
@akashbansal5501 3 жыл бұрын
👍❤️❤️
@himanshusingh5118
@himanshusingh5118 3 жыл бұрын
🙏🙏 Please provide Program (no need of theory)
@lord_yzal
@lord_yzal 2 жыл бұрын
completed
@ambujacademy603
@ambujacademy603 2 жыл бұрын
sir plz starting ka jo sound hai plz remove kr dijiye bahut hi sir dard krne wala sound hai
@sauravjain6135
@sauravjain6135 3 жыл бұрын
Your DBMS series very helpful , aap kaafi acche se samjhate ho sir. Aise hi video banate rahiye.
@HassanAli-kp7tk
@HassanAli-kp7tk Жыл бұрын
❤️
@sameera12393
@sameera12393 Жыл бұрын
Seeing this vedio before 10 mint of exam😂😂
@shayerrrr
@shayerrrr 10 ай бұрын
Good
@technicalzyan
@technicalzyan 10 ай бұрын
5min left exam
@Sidelineview
@Sidelineview 9 ай бұрын
Uss bro
@TechInfo_Logy
@TechInfo_Logy 9 ай бұрын
6 min left😂
@hackerscammer6703
@hackerscammer6703 9 ай бұрын
Usss ho gaya ye to 😂
@fitnesslover4341
@fitnesslover4341 8 ай бұрын
Watching 2 days before my semester exam 😂
@ahanamishra1381
@ahanamishra1381 3 ай бұрын
3 hours before sem exam
@RohanKumar-ij4nl
@RohanKumar-ij4nl 3 жыл бұрын
You are really a great teacher. Not even a single concept taught by you is confusing. Your videos are gold. Thank You !
@virajbele4839
@virajbele4839 8 ай бұрын
00:06 Importance of understanding Heap Tree Construction for Heap Sort 01:49 Heap Tree insertion methods have different time complexities. 03:29 Inserting elements in a Max Heap 04:42 Maintaining Max-Heap's property during insertion 06:03 Maintain parent and child relationships while building a max-heap. 07:29 Creating a max-heap involves step-by-step comparison and placement of elements. 08:53 Inserting one element in a complete binary tree involves log n swaps and comparisons. 10:20 Inserting a key into an already constructed heap has time complexities of log n for comparison and swapping in the worst case. Crafted by Merlin AI.
@rizvi6837
@rizvi6837 9 ай бұрын
When i read this type of comments Seeing this video before 15 min or 16 hours or 1 day to me sochti m hi kyo 15 days phle dekhu dekh lungi exam vale din😂
@Bazriya-p1f
@Bazriya-p1f 9 ай бұрын
Haha yes bro me bhi yahi sochta hu😅
@muntahariaz4332
@muntahariaz4332 2 жыл бұрын
Vio🥰😍😍🥰 when I search any topic lecture related to my study,I firstly found our lecture in this channel 🥰. This channel clear my all subjects concept 👍🌹👌👌☀️☀️👍👌🌹🌹😍😍🥰
@bhavin_kuwar
@bhavin_kuwar 2 жыл бұрын
not just a great explainer but also a great teacher, the efforts need to make this is huge, every details managed is great, the greetings given by him is also amazing. Really need this teachers in real life
@siddharthsinghh
@siddharthsinghh 3 жыл бұрын
Subscribers bahot jarrori hain
@noorbakhsh4651
@noorbakhsh4651 2 жыл бұрын
I subscribed because I felt that it mandatory for me. As you teach us free.. So we must subscribe.. love from BALOCHISTAN 💓
@zain_x_alpha
@zain_x_alpha Жыл бұрын
I also
@rajaabdulsaboor8655
@rajaabdulsaboor8655 2 жыл бұрын
An excellent teacher Love from Pakistan
@BhaktipadaBehera
@BhaktipadaBehera 3 ай бұрын
Sir aapki vidio mein bichmein boo black screen joo english mein translate karta hai boo thiik se joo white board mein likha hai dekhai nehin deya😢
@satyamsharma7561
@satyamsharma7561 3 жыл бұрын
Got this in my mid-sem exam today.
@samiyaafzalminhas
@samiyaafzalminhas 2 жыл бұрын
I struggle to catch-up with lectures I miss due to being absent but you help me catch-up 10/10 and it really helps since I struggle with stress!!!
@chaitanya0257
@chaitanya0257 2 жыл бұрын
Then don’t be ABSENT!
@AyeshaArshad-pc8yd
@AyeshaArshad-pc8yd 7 ай бұрын
right
@vekariyadharmik7776
@vekariyadharmik7776 2 жыл бұрын
Subscribers bahot jaruri hai 🔥🔥🔥🔥
@anubratadas5277
@anubratadas5277 3 жыл бұрын
Sir sirf aapki wajah se me 4th semester ka apna syllabus complete kar paya hu :)
@unnati8737
@unnati8737 3 жыл бұрын
Sir we have completed your lecture from where we solve the pdf
@arjumandayoub8483
@arjumandayoub8483 Жыл бұрын
I have a doubt sir said for logn + logn we just represent it with O(logn) then why do we for n elements represent it's order as O(nlogn) is it for the cases when n is large so we don't ignore n, while for other smaller values of n we just represent it with O(logn)?
@flyingmachine6667
@flyingmachine6667 3 жыл бұрын
Concepts taught very easily. U are such a Good teacher ❤😇
@apnagallery8870
@apnagallery8870 2 жыл бұрын
Keep teaching us in same or may b more great way. We are always with you. Thank you sir and keep on .... 🔥🙏
@Sleepy3DModel-le9pv
@Sleepy3DModel-le9pv 3 ай бұрын
Sir aapki video dekhke maam bura man gyi
@nerd.coder_Abir
@nerd.coder_Abir 4 ай бұрын
I have completed my dsa syllabus in just 2 days because of your videos ❤❤❤❤. You are a gem
@diprakshit
@diprakshit 3 ай бұрын
seriously ?
@nerd.coder_Abir
@nerd.coder_Abir 3 ай бұрын
@@diprakshit yes man ...
@akashkushwaha7096
@akashkushwaha7096 Ай бұрын
Subscriber bahutt jarruri hai 🌝
@tusharlohar2520
@tusharlohar2520 3 жыл бұрын
End semister today thanks a lot 🙏🏽
@MuhammadAhmed-id7tm
@MuhammadAhmed-id7tm 8 ай бұрын
min heap tu apna cover hi nhi kia apna
@ahanamishra1381
@ahanamishra1381 3 ай бұрын
3 hours before my sem exam 😅
@marygold3673
@marygold3673 Жыл бұрын
Thank you so much sir❤ Now I'm studying this heap BT actually....mujhe isi video ki boht zarurat thi 😢😅 Ab mujhe samjh aagya ...7 mark in my pocket ❤❤❤thank you sir
@I_am_the_Haider
@I_am_the_Haider 2 жыл бұрын
Sir can't we just arrange the given keys in descending order and then make a max heap by using one by one method of insertion? So that we'll get rid of this swapping at some steps? Moreover the time complexity will also become O(N) 😊
@akashvegada5863
@akashvegada5863 Жыл бұрын
Even the best of sorting algorithms takes O(n log n) time, hence it'll be the same thing if not worse
@idocoding2003
@idocoding2003 Жыл бұрын
There is no way, literally no way .... Sir what you have... How can you make these topics so easy
@thilangajayarathne6575
@thilangajayarathne6575 2 жыл бұрын
I don't understand your language.but i got the whole concept very clearly without having any issues...thank you !!
@muntahariaz4332
@muntahariaz4332 2 жыл бұрын
Very good 😊😊👌👍 god bless you always ❣️
@priyanshsinha8593
@priyanshsinha8593 3 жыл бұрын
Sir what will be the average case and worst case time complexity for the insertion? Please reply as I haven't got any replies for my prior doubts.
@anjaligupta-ew6ns
@anjaligupta-ew6ns 3 жыл бұрын
Sir video ka notification telegram pe ni dala ta
@zahranaqvi9690
@zahranaqvi9690 2 жыл бұрын
Superb sir👌 From 🇵🇰♥️
@AMANDHOL-f7v
@AMANDHOL-f7v Ай бұрын
Itne short aur crisp tutorials kaise bana lete ho! AMazing!!!
@dheerajvasisth8609
@dheerajvasisth8609 3 жыл бұрын
Thank u so much sir for this video
@ankurchoudhary8421
@ankurchoudhary8421 8 ай бұрын
Pr heap tree me to level wise 2 tree add krte h jo ki alg alg hoyge....ye to aapne ek hi tree me sab daal diya aisa kyu??
@aqibhussain4504
@aqibhussain4504 3 жыл бұрын
Wonderful Explanation Sir G
@kevinmayani8347
@kevinmayani8347 2 жыл бұрын
sir we can do one thing like we can arrange the keys in descending order and then simply put all the nodes in the tree. can we do that ??
@savantmirje9486
@savantmirje9486 3 жыл бұрын
I think worst case time complexity O (log(n)sir. May be ur written O(n log (n)) which one is right sir 🙏
@SIDDHANTRAAJ-q2h
@SIDDHANTRAAJ-q2h 13 күн бұрын
17/0/24 :)
@ayanahmed8180
@ayanahmed8180 8 ай бұрын
Bro my University's given lecture is literally ur scrn shots of your videos lol
@mpanghal9801
@mpanghal9801 3 жыл бұрын
U r great sir👌👌👌💐💐
@PriyankaYadav-ut5qp
@PriyankaYadav-ut5qp 2 жыл бұрын
Thank you so much sir for your all efort it's very useful for us... Your method was too good 👍
@shoaibaltaf705
@shoaibaltaf705 2 жыл бұрын
Realy subscribers are important..... Than our concept 🥴
@dushyantkashyap2595
@dushyantkashyap2595 2 жыл бұрын
You are to good sir, now I'm your die heart fan. Keep it up.
@vandanapranaviam
@vandanapranaviam 5 ай бұрын
Sir you're the best teacher.You teach very well sir.Thank you bhaiyaji for such a great and simple explanation
@sufyanhussain2316
@sufyanhussain2316 7 ай бұрын
watching this video during exam,, thank man
@Alwaysbeunic1
@Alwaysbeunic1 3 ай бұрын
Today my exam and i am watching this video
@ikitayadav3272
@ikitayadav3272 6 ай бұрын
how do u know all subjects so perfectly
@EarnSmartTV540
@EarnSmartTV540 8 ай бұрын
This line uff subscrber bht zarori ha
@mohdraziuddin3922
@mohdraziuddin3922 9 ай бұрын
Seeing this video before exam day 😂😂😂😂😂
@Pritamdaspk
@Pritamdaspk 3 жыл бұрын
O(log n) leta ha na heapify?
@rabiadar3050
@rabiadar3050 3 жыл бұрын
thanks my mids are going to be start from 12
@TapanKPatra
@TapanKPatra 3 жыл бұрын
Subscribers bahut zaruri h..!!!
@ahsanaliessani.4835
@ahsanaliessani.4835 11 ай бұрын
Sir, one by one takes O(N) time as its name also highliting this and hepify takes O(logn)
@shyamkamboj1983
@shyamkamboj1983 Жыл бұрын
great explaine sir👋👋👋👋👋👋 time complexity aaj tak samaj nhi aayi thi.but after see viedo that is clear thanks
@tasim6784
@tasim6784 Жыл бұрын
Sir you are the best 🖤🖤.. i have Learn discreet mathematics through your youtube channel. i simply understand the topic after i watch the tutorial on your channel. Love from Bangladesh. 🇧🇩🖤🖤
@sidraqueen5164
@sidraqueen5164 3 жыл бұрын
Aslam o alikum Sir ,data warehousing ki series ki playlist nhi hai?
@TasmimAkterFarin_20
@TasmimAkterFarin_20 10 ай бұрын
vaiya ji apne to mera final samval liye iss bar.. dhannebad.. greeting from Bangladesh
@Princess-i7e
@Princess-i7e 2 ай бұрын
I'm in examination center 🤣🤣
@bulliraju5439
@bulliraju5439 2 жыл бұрын
Sir swapping and comparisons ek complexity pa rak diya Selection sort pa wo alag alag kiya tha
@chitraaaaa
@chitraaaaa 3 жыл бұрын
Good going... :)
@manassharma5499
@manassharma5499 3 жыл бұрын
Very helpful video sir :)
@zainazam7570
@zainazam7570 2 жыл бұрын
special words (competitive exam, university and colleges)
@monukumar-pm6yl
@monukumar-pm6yl 7 ай бұрын
Please complete the playlist
@farazmalikofficial3137
@farazmalikofficial3137 9 ай бұрын
I really like your method and techniques of teaching sir💞
@funnkidunyan1940
@funnkidunyan1940 2 жыл бұрын
Air ka SB sy mzy ka dialogue..... Q k subscribers bht zroori hain❤️❤️
@flyingmachine6667
@flyingmachine6667 3 жыл бұрын
Thanks Sir🙏❤
@jxgjit
@jxgjit 3 жыл бұрын
You're a good man
@shreyasiball2182
@shreyasiball2182 3 жыл бұрын
U r such a gem❤️❤️
@bismaabdulqadir7381
@bismaabdulqadir7381 2 жыл бұрын
kindly min tree ka b btaen aur insertion of specific number b bta den please
@shaheer9262
@shaheer9262 Жыл бұрын
im watching this video while sitting in my datastructures lab
@faltugaming6293
@faltugaming6293 20 күн бұрын
10:08 mein logn+ logn=2logn =logn*2
@baigbaigs2926
@baigbaigs2926 3 жыл бұрын
Amazing xpalanation sir
@takwirultayasur1944
@takwirultayasur1944 3 жыл бұрын
liked
@AyeshaArshad-pc8yd
@AyeshaArshad-pc8yd 7 ай бұрын
you are so sososo great teacherr i am very impressed ❤️
@Meeran2008
@Meeran2008 Жыл бұрын
You are absolutely right in saying that only books explain the contents you have covered here... and the clarity that you provide can not be easily grasped by going through the text in the books. Thanks for making this video and the one about how O(n) is achieved.
@mhmitsme
@mhmitsme Жыл бұрын
Handsome munda👀💖
@Mr_suryvansh
@Mr_suryvansh 9 ай бұрын
You are the best teacher bro❤
@psc_youtuber
@psc_youtuber 3 жыл бұрын
Best explanation.
@psc_youtuber
@psc_youtuber 3 жыл бұрын
Thank you sir
@krishanudutta2943
@krishanudutta2943 3 жыл бұрын
Excellent Explanation
@redashehzadi5415
@redashehzadi5415 Жыл бұрын
Slamat rhy ameeen good job keep it up mashalla
@akshaymeshram5699
@akshaymeshram5699 3 жыл бұрын
Subscribers nahi learner bahut jaruri hai🙃🙃
@vanshikagupta6469
@vanshikagupta6469 Жыл бұрын
Please make a video on threaded binary tree sir
@Srishtiiiiiiiiiii
@Srishtiiiiiiiiiii 3 жыл бұрын
Thanku great
@danishmalik83
@danishmalik83 2 жыл бұрын
You made the things so simple Great 😍😍😍
@ayushkushwaha171
@ayushkushwaha171 Жыл бұрын
very easy explanation, thanks man!
@ambujacademy603
@ambujacademy603 2 жыл бұрын
and you are teaching very well all know
The Joker wanted to stand at the front, but unexpectedly was beaten up by Officer Rabbit
00:12
Please Help This Poor Boy 🙏
00:40
Alan Chikin Chow
Рет қаралды 20 МЛН
когда не обедаешь в школе // EVA mash
00:57
EVA mash
Рет қаралды 3,6 МЛН
2.6.3 Heap - Heap Sort - Heapify - Priority Queues
51:08
Abdul Bari
Рет қаралды 2,1 МЛН
Top 7 Algorithms for Coding Interviews Explained SIMPLY
21:22
Codebagel
Рет қаралды 395 М.
L-3.12: Deletion in Heap tree | Time complexity
6:15
Gate Smashers
Рет қаралды 270 М.
L-3.8: Introduction to Heap Tree with examples | Max Min Heap
7:45
Gate Smashers
Рет қаралды 679 М.
Heap tree | Min & Max heap | Data Structures | Lec-45 | Bhanu Priya
11:56
The Joker wanted to stand at the front, but unexpectedly was beaten up by Officer Rabbit
00:12