L-3.12: Deletion in Heap tree | Time complexity

Подписаться 2,1 млн

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

50% 1

👉Subscribe to our new channel: / @varunainashots
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on RU-vid: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com

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

6 окт 2024

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист

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

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

@gayatri2908 5 месяцев назад

Although I don't like commenting just like others in comment section but sir you are the one who has actually made the college life easy to survive. The constant answer to " tu exams k liye khan se pdhegi " arrey gate smashers h na...

@faizgujaratigamer3262 3 года назад

Easily understood video.thank you sir❤️❤️👍

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

I hope you read this comment... If I clear GATE with a good score, I would dedicate at least 90% of my success to you. Thank you very much for all of your videos @GateSmashers

@tameshwarisahu4417 3 года назад

may god bless you sir you are helping us a lot.

@debaratighatak2211 3 года назад

Thank you sir,aapka explanation always best hota hai😊

@lj123-g9d 2 года назад

You are so amazing sir. Apke videos are lifeline to us.

@ammad9321 3 года назад

Ur explanation way is best

@psc_youtuber 3 года назад

Thank for uploading video of each and every topic.

@saurabhmaithani5572 3 года назад

Thank you guru Ji ❤️🙏

@shivanigupta2043 3 года назад

Amazing teacher ☺️🤩

@TheMR-777 3 года назад

It was informative, no doubt, but I enjoyed the FUN Elements too :),

@ramirez6127 2 года назад

what was the fun elements?

@TheMR-777 2 года назад

@@ramirez6127 Oh, I have posted it at the wrong video in the playlist. There was a video where he discussed a FAT student. I was mentioning that,

@adhargupta3441 3 года назад

Shukriya 👍

@namaloompakistani1768 2 года назад

Shukriya Professor.

@SumitThakur-hv9ec Год назад

Thank you 😊

@mridulgupta3878 3 года назад

tbh AGP solve krke wapas jee wale days yaad agaye.... Good work..Keep it up!!

@jinishapremarajan3169 3 года назад

Thanku Sir...

@tahaalihashmibscs3-aeve967 Год назад

best explanation Sir.

@rhinoara7119 3 года назад

Ahhh i needed it🙏

@dhruvilsolanki9887 2 года назад

superb teaching

@muhammadjawadaman4442 2 года назад

Respect sir 🙏

@sulectures2773 3 года назад

Tq Sir

@Mythri333 6 месяцев назад

Thanks a lot

@aqsapervaiz9790 8 месяцев назад

Thanks alot sir ❤❤

@sargamgupta7134 3 года назад

Sir how can we solve our doubts in the questions of asymptomatic notations and recurrence relations you have given for practice in Gate 2022???

@mr.gamertech9 Год назад

THANKS SIR

@AliAbbas-of6bh 2 года назад

best bro.....too good

@sumedhvichare1388 3 года назад

Thank you sir

@pulkit8490 Год назад

Patre saying thank you sir🙏

@abhishekmorla1 2 года назад

thanks

@sayemhosen9321 3 года назад

thank you sir💚

@ayushiyadav1 5 месяцев назад

thnx sir.

@peetamsingh3732 3 года назад

Good sir

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

Nicely explained by Sir❤❤❤ My doubt is for one element, time complexity is log n but for n elements, how come it is n*logn It should have been lower since if we delete that node, n also decreases and so the height in proportionate manner

@MomtazBegum-dc3zm 2 года назад

Best class

@Pioneer4 3 года назад

Nice working sir👍

@syedtehzeebhaider8690 3 года назад

if you are a Muslim teacher then we all Muslims give you a 2million subscribers for your big effort and don't worry teacher I discuss your channel with my colleagues and give my effort to increase your subscribers and hope so you will make more free videos for us and thanks again for your good effort and love you soo much for giving us a difficult concept in easy way.

@GateSmashers 3 года назад

I believe in humanity not religion my dear..My vidoes help everyone..Thank you for your love and support..

@shivanginithapliyal5316 3 года назад

@@GateSmashers exactly !

@amaanullah13 3 года назад

Are you even sane??? I am a Muslim I am a subscriber to this channel too But I don't understand why you have to say such things. What does education have to do anything with Hindu-Muslim I am sorry Sir on behalf of him. Please continue to enlighten us with your teachings.

@internetmaster8181 Год назад

Mundi hta diii ...😂😂😂😂😂😂😂😂 Love you brother from Ghaziabad

@ch.ali7shahzad657 3 года назад

Sir. Please CPM and PERT k topic p b video bnay

@mpanghal9801 3 года назад

Thanks for great efforts sir

@abdurrehmanansari9219 2 года назад

amazing guru ji...

@intothedepth241 3 года назад

Apki video bohat smooth bani hai konsa software use kia hai ap plz btana nice video

@creaturetrendy 3 года назад

These videos are in continuous manner related to GATE 2022 or not ???

@creaturetrendy 3 года назад

Plzzz reply me Varun sir .... What should next after DAC???

@pushparajinjeti1390 Год назад

Why should we swap with smaller of the two children? In this case, swapping 6 with 3 also maintains heap property right.

@niketakumari.3073 3 года назад

👍👍👍👍👍👍👍👍

@PremKumar-bu7jc Год назад

Can you tell me while deletion of heap tree qstn why you didn't put 7 on the top instead of 6?

@akashbansal5501 3 года назад

❤️❤️

@lord_yzal 2 года назад

completed

@PUZZLE__PROGRAMMER 3 года назад

Helpfull....❤️

@AISHAIKSAMEERUDDIN 3 года назад

Sir we can also delete 3 in second level and put one of the child to up to satisfy acbt

@point_to_think 7 месяцев назад

Sir please tell me if just want to delete 2 then what will be the procedure Means if we want to delete middle element then what eill we do?.

@everythingexist4820 5 месяцев назад

Can we delete specific element other than root node in heap tree

@sandipanplayz7282 Год назад

@meetparekh7574 3 года назад

Must

@sanjaypatil3097 Год назад

Sir why we didn't swap 6 with 3 instead of 2

@bilalshahzad5436 Год назад

Agar 7 hota most right to wohi upr le kr jate hum?

@saidulsk462 3 года назад

Sir agar root ko delete kardiya to lowest level right most element 6 kaise hua? 6 to lowest level e leftmost element hain.. Sir please explain.. I am little bit confused about this

@sudiptodas3896 3 года назад

because 7 was already deleted so we delete 6

@designwithhzzrd6330 2 года назад

because of right sub tree right sub tree me left most element already delete ha isliye right wala element lenge

@Nuur_Rajput Год назад

Right most kaha ha .. Right child ya node nahi ...

@KRRSPORTS Год назад

bhai 7 choddo abb 6 se pakodo and deko lowest level se right vale element kyahe bas

@malkanshaheen2490 11 месяцев назад

Agr hum subtree ko deke jis ki root 3 ha to us ka right element 6 ha but in case of whole tree leftmost 7 tha pir gab wo delete ho gaya to leftmost 6 ho gaya Rightmost will be 4 and 5 can also be said as right but agr 6 bhi delete kr dia us case me left most 5 ho gae ga Mtlb ase smje k left se dekna shuru kre go first element ho woi leftmost ho ga Agr 5 bhi delete kr dete hain hum then 4 will be the leftmost....

@purnimapandey9260 2 года назад

Sir,suppose we will not delete 7 ,so what will be value of root node which is deleted?

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

I am here 2023 dec sem 3 in bca ryt 2 days before exam ❤

@raghavendrakatageri1578 2 года назад

What if given tree has root element the smallest,then? Sir,why did you take out the root node as it was the smallest element in your given example?

@iamfiaz113 Год назад

its min heap

@Vishal_4912 2 года назад

Why are you not write a code to delete node from heap?

@zainabahmed6382 3 года назад

Is it necessary that after deletion it should be in Min Heap? What if i want to make it Max Heap? Is it possible?

@amaanullah13 3 года назад

Yes of course

@arjumandayoub8483 Год назад

2:22 best case time complexity of deleting 7 kaise O(1) hai, should it not be Omega(1).

@viky293 Год назад

Because we know the index of last element in case heap is represented by an Array.

@Muhammadwaseemkha9003 3 года назад

3:27 mundi hata di hahahah 🤣🤣

@rakhikumawat2232 3 года назад

Sir muj aapse kuch puchna tha.. M aapka DBMS video dekh rhi thi.. End hote he suddenly DMS ka video chla gya.. Muj phle pure dbms k videos he dekhne h so kese kru????

@amaanullah13 3 года назад

Playlist access kro