5.18 Red Black Tree Deletion | DSA Tutorials for Beginners

[@RYFINTECH]

@8:05: Case 1(if red node, just delete it) @16:05:- All the cases when we delete a black node who is having black children @45:47:- example of red black tree deletion(all the cases with the help of one example)

[@himanshusaini5774]

mam i really luv you

[@bot6349]

the parents always rotating towards the "problem child" to help them and siblings rotating away from their sibling because siblings find each other "annoying" were such helpful analogies to remember the cases. thanks!

[@ArshadKhan-kt5ph]

College Teachers: This is one of the toughest topic in Data Structure Jenny Mam: Hold my camera📷

[@JennyslecturesCSIT]

Hehehe

[@sujitsahoo3081]

It is rectified around 40:00

[@PankajAI3856]

😅

[@premranjan4440]

This is the toughest topic in Data structure I have encountered till now and you have the courage to make the full video on this topic. Hats off maam🙌🔥🙏

[@madhukiranattivilli2321]

Find the LCA of 2 tree nodes using Euler Tour algo + Sparse Table DS + Farah-Colton & Bender algo is very tough compared to RB Tree deletions.

[@ireshkalki]

@@madhukiranattivilli2321 ok dont show off here...........u also dont know deletion in rb tree thats why ur here. For me till now this is the toughest

[@madhukiranattivilli2321]

@@ireshkalki Why so angry? We are software programmers. We should think. Shouldn't become impulsive LCA implementation using FCB algo is definitely tougher than RB tree del. I've implemented

[@madhukiranattivilli2321]

@@ebichu-dechu I agree and accept ur “till now” logic🥂

[@sinnohperson8813]

​@@madhukiranattivilli2321 we are programmers we shouldn't be impulsive says the guy who didn't read till now lmao

[@chirag4783]

45:51 This example is lit af 🔥🔥 . Paused the video and solved it on my own . Red-Black tree now seems easy 🔥🔥 Thank you Jenny Ma'am !!

[@haricnova4761]

I always leave this topic its because of u maam i am now confident enough to do red black problem in exam pls keep doing this beautiful work through out ....

[@rahulrajtripathi]

I have downloaded many videos of this channel and I refer to them whenever I need a quick revision. Mam, you made the life of every engineer easy.

[@ThisIsMMI]

That calm and angry analogy makes this concept so much easier !!! Thank you ma'am!!

[@yashrajsharma1]

The best explanation of Red Black Tree online till now... Hats off to her hardwork

[@progresspro2202]

Where ever i got stuck...i firslty search that topic in your lectures....and most of the times get solution (with a detailed explanation) 😊....thank you so much ma'am !!

[@dharmeshshrivastava6714]

Ma'am Sabji ki tarah khachakhach kaat Diya.... Dhanyawad Aapse better kisi ne explain nahi kiye ye sabhi situations... Lot of thanks. I watched 3-4times this process.

[@RamgiriRachaRayudu]

Mam we could say we are lucky to be able to hear an explanation from a person who is in the realm of perfection

[@soumodeepsen3448]

This is the coolest explanation I have seen so far. These complex concepts around deleting a node from a red black tree was literally messing up my head for the longest time and then this came as the savior. Thank you, Jayanti di.

[@AR-nw6dv]

Thank u for making all lectures ... Only this channel have All lectures of data structures and best teacher....🙏🙏🙏🙏🙏

[@kikkarasrinivas3050]

Finally I'm onto you that you are good at data structures as well as family relations😂🤗

[@mukhammadmuratov5715]

You have saved my life here! As a point for improvement, I would suggest to add and compare with pseudocode from CLRS book side-by-side, as this pseudocode is quote hard to understand on its own. Still, thank you, best tutorial on RB deletion on youtube, really

[@memeshots6191]

Mam, you are really like a GODDESS for me ! I have my exams and I bow down to my TEACHER, MY GODDESS ! Please bless me and Wish me luck

[@neelabhrabhattacharyya]

I understood why is family necessary in this video. Amazing job!!

[@suryanktyagi4737]

i guess red black tree is the most complicated topic of DAA,,,,, but u made it dammm simple,,, thanku so much mam....

[@mystic3549]

can't thank you enough for this !! omg such a masterpiece :) the most efficient explanation possible in 1 hour covering all the cases systematically !! tysmmm

[@ydvnick]

You're a goddess. RB trees are one of the trickiest and the hardest to master data structures. Watching your videos made learning them fun, enjoyable and also had me laughing at few points. Wish you all the success and blessings ma'am. God bless.

[@LaysaBit]

you SAVED me, it's been daaays since I started to study this subject and I couldn't understand it, thank you SO MUCH. All my college friends now recommend your channel to other students

[@daliakamal5621]

You have saved my life! I spent 2 days reading many articles and watching videos to understand the deletion rules, you are the best without any doubt

[@codesrhodes3757]

Ma'am u are amazing 👏 I understand all these topics so clearly now. Thank you ma'am 😊 I am watching your entire Dsa series from beginning. I am a mechanical student.

[@neelasatyasai6852]

same me too being mechanical

[@yousefsalamh6576]

Ma'am at @37:09 there is one missing step after recoloring parent of DB to double black, you forget to recolor the sibling (right child of 5 node)

[@ishusworld.927]

yes u r correct

[@nishantsinghchauhan302]

yes , node 7 should be red after that step

[@surabhiagnihotri7561]

she did it afterwards

[@NishantSingh-d1t]

right

[@piyushgupta9048]

Amazing detailed Explanation, our whole college is studying from you!!!

[@shivamSingh-qi1hz]

jitna college ko fees dete ho sab log usme se thoda is channel ko bhi dedo.kam se kam jaha se kuch sikhne mil raha waha to sab thoda thoda contribute kr hi sakte hai..

[@Knapid]

How to cut down on family expenses? Miss Jenny: "Delete the child!"

[@shantanuchaudhary285]

lmao

[@rajputlodhi8405]

Lol😂

[@anmoldhawan8190]

Oh God, So funny HA HA

[@bhanusharma9768]

😂😂😂

[@Zephyr-tg9hu]

lol

[@11wwwwwww]

Applying case 3 initially in example 37:00 would make the double black parent double black and its child should become red.. OHHHH you changed in 42.00 .. Mam very well explained... Thank yuuu soo much

[@teetanrobotics5363]

God of data structures is here.

[@prefan3329]

Sahi kha

[@jayantkumargupta8983]

nope

[@kunalvarma5564]

Goddess*

[@islamicmindrelaxer8796]

Don't compare god with anyone.(There is none comparable to him.112:4 Al qur'an)

[@abhishekmali4402]

​@@islamicmindrelaxer8796Allah kidhr se aaya bich me. Hum to Hindu hai

[@whoviancoder]

Thank you so much! I have been struggling to understand the deletion, just seeing so many cases was tiring me. The angry-calm parent/sibling concept has made it so much easier to understand. I wish I had you as a teacher at my university

[@mehdioueslati8713]

Thanks a lot! Your video series is the only one that really helped when I needed to implement RBTrees in a rush

[@nishadchaoji5161]

Thank you for uploading the data structure lectures it was due to you I have become confident in this subject . For me you are a god 🙏🙏🙏

[@roshnimohammed]

Mam ,u r a blessing..thank you for your explanations .. following ur lectures I can perfectly write my xm well tmrw.. seriously ur lectures have given me a complete hope for my tmrw's xm..lots of love

[@ehgusrnjs3623]

this video is just nuts... one hour lecture and so well put together

[@rajeshrout3879]

Best explanation in the entire internet 👍👍

[@chetnawadhwa4345]

Red black tree is one of the complicated topic in data structures so thank you to make this topic understanding

[@crispytek6783]

Thanks a lot! The analogy might seem kinda cringe, but it makes it VERY easy to remember. Love from Sweden♥

[@singhsatwick1]

Reqlly you are from sweden and if yes how did you understood the content?

[@pavithra5675]

lol this is so normal in indian families (no cringe)

[@storyby4199]

One of the greatest explanation i have never seen before

[@3rd2nd_Year]

Mam they way u explained how double black moves was 😲😲, i wont forget this concept at all, best explanation

[@ny2964]

Am getting impressed by seeing your teaching mam!☺️ If every teacher teach like u then there will no backlogs😂

[@toshityagi2018]

Agreed!👍🏻

[@mohammedsayeed330]

If I am not wrong ..this lady deserves huge thanks and 100M subsribers, Thank You Very Much Mam ❤

[@ayushijindal3899]

It was hard topic to understand but after watching this video 2 to 4 times I got the concept Very Well Explained and THANK YOU

[@Jk-tr1fb]

Mam, I learn everything from you Our college didn't taught AVL and RED BLACK TREE

[@PraveenKumar-cb2kc]

Woooww mja aa gya....... kya gjab example se DB Ke concept ko samjhaya h🙏🙏Thanku mam❤

[@sauravkumar7508]

when jenny mam is teaching everything is easy

[@syedmansoor4069]

Mene hope chor di thi ki linked list ko samjh ni skta thak gya tha vedio dekh dekh kr....but ap aaye or bahar aayi😊😊😊😊

[@bernardvigga7472]

You are awesome!!! This topic danced me about but I have finally slashed it with your simple but quality explanations!!

[@aryankumar87771]

Kid : Ma'am my little brother is always discussing his problems with my parents and i don't like it Jenny Ma'am : just delete him

[@JennyslecturesCSIT]

😯😁

[@sumeetkumar6900]

As an Indian I can relate with this complicated family, and salute to the forefather!

[@moayyadarz2965]

Your way of metaphor is very suitable and helped me to get the idea well 🔥🔥 Thank you very much Jenney 🙏🙏😍

[@levi3864]

Thank you so much for your service! 🙏

[@田野-j2t]

spemt 3days struggling with the deletion of rb tree， now problem solved. Thank you so sososo much

[@teetanrobotics5363]

Just amazing the way she explains!

[@vasusuryavamsham4882]

Best ever explanation by using angry and coolness

[@dericknegocio5502]

i love u Mrs Jenny, you 're really making my life easier :)

[@HưngTrầnQuốc-x3n]

you explaination has saved my semester 😍😍

[@shabbinhossain8127]

My most favorite teacher from KZbin! ^_^

[@krishankantgaur6303]

Pls delete this abusive comment

[@ratnapriya5363]

Such a complex concept explained in such an easy way! Hats off mam❤

[@nishantdeomadhukar1719]

really liked the concept of angry and cooldown 😂

[@sotem3608]

Very clearly explained! Thank you for the effort you've put into this.

[@parthyagnik3064]

mam you are DSA queen 👑

[@SomeoneCY]

At "37:07" shouldn't the number 7 become Red? In case 3 we are giving double black to it's parent so in this case the parent becomes DB and then we make the sibling Red in this case number 7? Edit: I should have waited! 41:52, I have my answer! :D

[@emphasisengineering]

correct.

[@pratapa.k7802]

ha ha.. same thing happened with me also!!

[@kenthansel]

beri beri gud tutorial, i love your teaching

[@axelle-3052]

i agree

[@neelasatyasai6852]

Anology of angry and cool helped us a lot to understand with no chaos.

[@glebignites5278]

Thank you very much Jenny! This was very helpful. Keep up the great content!

[@rohangangwar6604]

this is the best explanation on the whole youtube thanks a lot mam ...

[@satashreeroy1652]

Some family management class going on here haha. Jk, you're great, Jenny ma'am.

[@mohamedyahya9549]

i think u just saved me in my night before my exam, I thank you a lot

[@LuizSergioMedeirosMaia-xq7dl]

You teach very well, thank you for this lesson.

[@elen7567]

Thank you for your PERFECT explanation!!!

[@prathameshramane2687]

Simplified such complicated topic... hats off

[@ChrisYang000]

you saved my algo midterm

[@ramkumar-qb3ng]

I assumed RB tree is like bermuda triangle mystery. After your video, Yes it is nothing but just a few steps to remember for RB insert / delete. Thanks a lot. Amazing presentation.

[@gauravkaushal1037]

Damn good explanation. Easily understood the whole RBT concept using your videos

[@supriya3665]

Angel of Data Structures 👸👸👸

[@SFAclipss]

Mam , you made this concept so easy by your examples ❤

[@Hemant_Kumar_09]

Very hectic...but I watched the full lecture and gained the concept...😊...🤯

[@swethab3889]

hello mam, your lecture was really helpful !! such a difficult topic ,u made it so easy to learn , thanks a lot.cheers

[@happyman6540]

I fell in love with this woman!!

[@theodorekoussoulis7733]

Wonderful narration combining data structures algorith and social relations, Thank you.

[@gurupreetsingh8347]

yeh video kaafi lengthy rahi aapki ab tak, waise well done jenny bahut acche se explain kiya aap ne 2 baar dekha finally samj aa gya... thanks jenny. and pl jenny also make video on TIM-SORTING and Trie TREE

[@AnkitSharma-gg2qb]

Thankyou So Much Mam , You have made it easy to understand , First I was confused in cases 5 & 6 but ... When We solved numerical ... It is cleared .... Thankyou so much mam 👌

[@Why_I_am_a_theist]

As a fellow earth being , i recommend go watch tushar roy 's video on red black tree deletion , best video very easily you will understand thru figures and life is set . Jai shri radhe shyam

[@gamerforlife1986]

Wish my prof was as thorough s she is it would help understand every topic, I feel Jenny is my prof and my prof is her assistant lol. thank you so much for this is really helped me out.

[@amoghs1602]

Thanks for the lectures mam👍🏻🙏🏻. All I want to say is "Black nodes matter"

[@vijaykumarlokhande1607]

I had difficulty in understanding the child and sibling theory but had no option other than this video.

[@mauryaprashantsingh4856]

your teaching is amazing.

[@supriya3665]

Very awesome explanation mam ... Chanceless 👍👍👏👏

[@JenishVamja-u4l]

love you mam what amazing way you teaching 🙏🙏🙏

[@Vi9st]

37:41 there is small mistake 7 should change color from Black-> red

[@nithikkxid.7575]

Yes

[@timsu5412]

I just realized that you don't really need to remember the all the stories with who's getting angry or calm. Just keep in mind that eventually you just need to balance the number of black nodes for each path. Starting with the case of one red leaf node, so how is that you can just delete it with no string attached, because it won't affect the number of black nodes on any path. Then in the case of black sibling with two black children, you have to make that sibling red, because you just deleted a black node on one path, so it's a way of balancing the tree in terms of equal amount of black nodes for each path. So keep this main idea in mind, and it'll make your life a lot easier. By the way, I think this is a great video, but also check other videos for enhancing purpose, check this one: kzbin.info/www/bejne/larFi3Z-g7h5hbs

[@fondfrequencies9409]

Omg 😂😂 U made life easier

[@jaimaabhawaniji]

Last time i was this early in a class, i topped my exam

[@Sreeeeeeeekrishna]

You are a saviour.

[@vinayaksharma-ys3ip]

Bestest Explanation👍👍💯

[@kadernafeez6226]

super mammmmmmmmmmmm thankk youuuuuu very muchhhhhhhh! understood full concept at a single shot.

[@abishekmadhavan902]

Dei 🤦‍♂️🫂✌😂

[@ujjawal6660]

Thnx 4 th time dekha ye video

[@sohoj_somadhan]

Excellent explanation of Deletion of Red-Black Tree

[@ayush1344]

Best Lecture

[@neelasatyasai6852]

jenny mam lecture's are all ways ❤impeccable

[@ravirana5261]

Crystal Cleared mam...Thank You🙏