5.2 Binary Tree in Data Structure| Types of Binary Tree| Data Structures Tutorials

Поділитися
Вставка
  • Опубліковано 30 січ 2025

КОМЕНТАРІ • 571

  • @JennyslecturesCSIT
    @JennyslecturesCSIT  2 роки тому +161

    CORRECTION: at 5:42 there should be 1
    at 7:30 the sum will be 15

    • @vikasgupta3635
      @vikasgupta3635 2 роки тому +8

      I think 8:21 Maximum number of nodes in a binary tree of height 'h' is {(2^h )- 1}.plz clarify

    • @alexroy7155
      @alexroy7155 Рік тому +7

      @@vikasgupta3635 I think it depends on whether you take h of root node to be 0 or 1. If you take it as 0, then it is as ma'am said (2^(h+1))-1. If it is 1, then (2^h)-1

    • @xiaoliliu6301
      @xiaoliliu6301 Рік тому +3

      2 to the power of 0 should be 1, isn't it?

    • @KK-hd4wy
      @KK-hd4wy Рік тому

      @@xiaoliliu6301 yes

    • @justcurious1940
      @justcurious1940 Рік тому

      @@vikasgupta3635 No, (2^h+1)-1.

  • @jaybhati5603
    @jaybhati5603 5 років тому +560

    Half of my engineering is dependent on you 💛

  • @shadidalam2431
    @shadidalam2431 3 роки тому +100

    Never experienced such a great explanation ever, Mam you deserves a National Award, I am watching each and every videos on DS and I am getting such a clear concept understanding. All I need to do now is practice. I always bless my friend Abhinav who shared your channel, and regaining blessings by sharing with others. Thank you always mam. Hope to meet you in real so that I can have your blessings too.

    • @nivinmathews428
      @nivinmathews428 3 роки тому +3

      🤭🤭🤭🤭

    • @sourabhbharadwaj4522
      @sourabhbharadwaj4522 2 роки тому +5

      Itna emotional hone ki kya baat he🤭

    • @Riya-zv9ck
      @Riya-zv9ck 2 роки тому +1

      @@sourabhbharadwaj4522 yr makhan bhi toh lagana hai ma'am ko😅🤭

  • @tikendraw
    @tikendraw 3 роки тому +3

    Quite informative, by the end of all her lectures I find myself very contented in terms of knowledge and I also feel aroused, yes aroused. This lady is doing what most of the colleges are failing to do. She deserves Much appreciation.

  • @kannankannank
    @kannankannank 2 роки тому +28

    Wonderful and very informative session. Would like to add just a small correction. At 16:16 , you mentioned "2 is to power height + 1" but the actual statement must be "(2 into h) + 1". Since the writing also looks a bit like 2^h + 1 , it might be confusing for new learners. But overall a very good video. Kudos

  • @madhupathireddy6357
    @madhupathireddy6357 4 роки тому +60

    Seriously my day starts with Jenny mam lectures thanks you mam

  • @aafhanjaved1859
    @aafhanjaved1859 2 роки тому +11

    Mam I really loved your sorting videos they cleared the concept.
    You are a motherly figure who helped me alot but never knew me.

  • @parth8044
    @parth8044 4 роки тому +38

    Awesome explanation !!! There were many loopholes in my previous fundamentals of these topics , got them all cleared. Thanks for the quality videos !!

  • @nehasupriya2867
    @nehasupriya2867 4 роки тому +28

    Mam plz continue Ur lecture bcz it helps the economical weaker section of students who don't afford money to buy the courses of gate 👍

  • @kameshwarmehta8435
    @kameshwarmehta8435 2 роки тому +4

    In 2nd yr,I used to watch ur vdo,these helps me a lot.last word from my side,u r great teacher.and beautiful also☺

  • @princeverma-or7nc
    @princeverma-or7nc 4 роки тому +7

    I can't explain how precious you are for us keep helping us!!!!

  • @shivampulast4004
    @shivampulast4004 5 років тому +18

    I'll be having exam of Data Structure in this coming week I was having doubts in trees but now my mind has been cleared now thnx a lot nd keep jt up👍

    • @goyaldeekshant
      @goyaldeekshant 4 роки тому +2

      in just two videos, you got everything. Strange :-)

    • @princechaudhary1518
      @princechaudhary1518 4 роки тому +1

      @@goyaldeekshant chronology samjho

    • @gxeducation7540
      @gxeducation7540 3 роки тому

      ua-cam.com/video/rGuomOW-aCc/v-deo.html

    • @yatinkhajuria1564
      @yatinkhajuria1564 2 роки тому

      Mera final exam hai kal aur mai abhi dsa ki video dekh rha :[

  • @kabaliprogaming7480
    @kabaliprogaming7480 2 роки тому +1

    Mam when I saw these video ..i think it is just a video but after watching my mind was changed it is the way teach the children's now a days best lecture of the UA-cam i 💬 think .love u mam i want u r wishes❤️

  • @sivaprasad16
    @sivaprasad16 4 роки тому +14

    I had completed my exam on this day and written well because of you mamm thank you very much mamm

  • @usmanhaider4980
    @usmanhaider4980 4 роки тому +10

    Methodology to deliver concept is amazingly understandable!
    Appreciation from Pakistan ♥♥

  • @charan.a1729
    @charan.a1729 4 роки тому +1

    Its been fortune to have a great
    Teacher like u man, that to free of cost thank u

  • @yashbhardwaj5030
    @yashbhardwaj5030 7 днів тому +1

    height of tree == height of root node.
    correction 16:16 --> 2^h+1 - 1 (maximum height of Full Binary tree )

  • @codewithcliffton7711
    @codewithcliffton7711 2 роки тому +2

    Ma'am u are the best in teaching 😉..I have no words to translate it...I understood your lecture in one go...

  • @canny891
    @canny891 5 років тому +54

    Really thanks for ur lections!
    From Padua University, Italy :)

  • @subarthin4165
    @subarthin4165 4 роки тому +207

    Very hard to concentrate in the midst of a cute teacher😅♥️

  • @shubhamsoni9704
    @shubhamsoni9704 5 років тому +5

    Your language are so clear again thank you madam... 💐

  • @sushmavalliboina5757
    @sushmavalliboina5757 4 роки тому +4

    Nice teaching mam, u r explosing each and every point and making learners to understand easily.THANK U

  • @Raviteja-xe4ep
    @Raviteja-xe4ep 4 роки тому +1

    Tq saving my supply exam ❤️ love you madam your beautiful and voice was very nice and teaching was OUTSTANDING.

  • @rajatkumar5374
    @rajatkumar5374 5 років тому

    Yr .....mujhe ye aata h bahut ache se but phir bhi m Baar Baar dekhta hoon aapko dekhne ke liye 😍

  • @shreechatane9215
    @shreechatane9215 3 роки тому +7

    Thank you ma'am for making our concept rock solid !!

  • @middleverse3838
    @middleverse3838 4 роки тому +6

    You've got a really methodical way of explaining things, thanks Jenny!

  • @shubhambangar8202
    @shubhambangar8202 3 роки тому

    mam, you are one of the best computer science teacher

  • @Cricketmusic717
    @Cricketmusic717 4 місяці тому

    best mam on youtube ,total respect 100%

  • @JavaAidTutorials
    @JavaAidTutorials 5 років тому +11

    Appreciate your hard work...👏👏

  • @gorrepatimadhu6025
    @gorrepatimadhu6025 4 роки тому +9

    I am able to do coding or understand only bcoz of u💕
    Thankyou Maam🙏😌

  • @devanshgore5769
    @devanshgore5769 3 роки тому +4

    So beautiful mam teaching with full dedication 😍 🙏

  • @naveenamour9015
    @naveenamour9015 4 роки тому

    Really bottom of my heart .... Its really superb
    - Hyderabad

  • @m.mohamedhakeem5298
    @m.mohamedhakeem5298 Рік тому +1

    i regret i did find this channel sooner 😢 amazing teaching skills :)

  • @VinayTiwari-gn3ps
    @VinayTiwari-gn3ps 5 років тому +7

    mam your teaching method very expensive
    love u mam

  • @farhadahamed6264
    @farhadahamed6264 4 роки тому

    Mam I am from West Bengal(India) , Your lactures are so beautiful and butiful your explanation .My all dougth are cleared. Thanks mam . (From:Aliah University:Kolkata)

  • @pythoncodewithdeepak9703
    @pythoncodewithdeepak9703 4 роки тому +3

    I enjoy the lecture ,it is very helpful to crack the interviews

  • @anurajsingh8137
    @anurajsingh8137 5 років тому +1

    Mam maine apka age binary mai gues kiya tha😅, Mam maire Sorting algo pura clear ho gya apka videos dekhke, Thank you mam.

  • @nagulbaskar5952
    @nagulbaskar5952 5 років тому +5

    Thank you so much ma'am! I've expected for 'n' information but I got '2n+1' information from this lecture!

  • @jayasmultichannel4933
    @jayasmultichannel4933 4 роки тому +4

    Thank you very much mam i can clarify my doubts &your teaching is very nice 😍😍

  • @anupamtiwari0019
    @anupamtiwari0019 3 роки тому +2

    Thank you mam,i have got full Marks in DS because of you.

  • @muhammadrizwan4879
    @muhammadrizwan4879 3 роки тому

    Love you from Pakistan Man, Really your knowledge and the style of delivers it outstanding.

  • @ismailguda5012
    @ismailguda5012 5 років тому +1

    very nice lecture and completely helpful for my exam......may god rewards you

  • @santanuphukan5538
    @santanuphukan5538 5 років тому +1

    Hello maam, thank you so much for your videos, I have such good idea of trees data structure. I aced an interview all thanks to you and most questions are from tree data stucture.

  • @jithinmv6516
    @jithinmv6516 5 років тому +22

    a perfect lecture, Really appreciated, If you do some associated gate questions, it will be appreciated mam :)

  • @sayanidhar7020
    @sayanidhar7020 Рік тому +1

    Mam you are excellent....👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌

  • @AnujKumar-tt5md
    @AnujKumar-tt5md 4 роки тому +1

    Thanks🌹🌹... Very useful.
    Your DBMS normal forms lecture is superb... Keep up the good work.

  • @kamleshkumarsuman8090
    @kamleshkumarsuman8090 2 роки тому +2

    Excellent💯.node at Level at 0=1=2^0

  • @bidishapandit7001
    @bidishapandit7001 4 роки тому +2

    Helped me alot! Thanks ma'am, you are a true gem!

  • @sauravchaudhary6283
    @sauravchaudhary6283 4 роки тому

    Lockdown me yahi dekh kar toh man lg ra hai😍😍

  • @Riyad355
    @Riyad355 4 роки тому +1

    Thanks mam for describing easily. May be the easiest lecture I ever seen. May allah bless you with a baby girl like you.

  • @akshaygoyal3782
    @akshaygoyal3782 5 років тому +10

    Hi jany.
    For level 3 max no of node should be 15. According to formula 2^h+1 -1.
    Please correct this

    • @budhaaasingh
      @budhaaasingh 3 роки тому +1

      She ignored the root node. 2 to the power 0 is 1, not 0.

    • @pro_pranay
      @pro_pranay 3 роки тому

      Are bhai she wrote 2⁰ = 0 ( by mistake)
      2⁰ =1 hota hai😂😂

    • @pro_pranay
      @pro_pranay 3 роки тому +1

      @@budhaaasingh aata na jata gyaan jaroor bata

    • @ranjiniramachandran629
      @ranjiniramachandran629 2 роки тому

      @@budhaaasingh yes she ignored it.

  • @johseff6460
    @johseff6460 3 роки тому +1

    Hi. Greeting from Germany! I've studied CS some time ago, but I need some refreshing for all the terminology and so on. Sometimes it's a little bit difficult for me to understand (not only) Indian voices, because my English is poor. But you are so friendly and you explain it so well, so I'm getting that refreshing from you now. Thank you for those nice lectures! There was one thing in this one that is a little confusing, though: When you count the max. number of nodes, you should also count the root node, right? Then you would end up with 15 instead of 14 (which is also what 2^(h+1)-1 would say).

    • @ashikbillah1347
      @ashikbillah1347 3 роки тому

      @Joh Seff I noticed that too.I think she wrote 14 mistakenly

    • @poonamsapkale8711
      @poonamsapkale8711 2 роки тому

      Yes there is a correction at 7:30. The sum will be 15 including the root node and also at 5:42 the value there should be 1 instead of 0 as 2^0 computes to 1.

  • @giduthurijyothiswaroop5414
    @giduthurijyothiswaroop5414 Рік тому +1

    thanks mam you've helped me a lot in my preparation and lot of my doubts were cleared with your explanation thank you

  • @nidhikumari1479
    @nidhikumari1479 3 роки тому +5

    Thank you so much mam, but according to Narsimha Karumanchi's book "Data structures and algorithms made easy" - Strict binary tree and full binary tree are different. In strict binary tree each node has exactly two children or no children but in full binary tree each node has exactly two children and all leaf nodes are at the same level.

  • @SoumyaRoy-d8w
    @SoumyaRoy-d8w Місяць тому

    Love the way you teach mam

  • @1412-kaito
    @1412-kaito 4 роки тому +4

    You know I feel your channel is kinda under-rated
    The lectures are good, (good for a viva prep.) , I thought that views here would be like near 0.5~0.6M at-least
    (new here) if you add codes and some Q, related to topic, then I think the views might shoot up ?

  • @944977974
    @944977974 3 роки тому

    Very Nice.
    Full binary tree Minimum nodes formula is n=2*h-1.

    • @nagame859
      @nagame859 3 роки тому

      For h=4,n=7(as per your formula). But,for h=4,n=9(you can check).
      So,min. nodes=2h+1.

  • @honeymanee8660
    @honeymanee8660 3 роки тому +1

    Wow mam ur explanation was really awesome❤❤❤

  • @FasiWrites
    @FasiWrites 4 роки тому +2

    Hi dear, Ma'am Mashallah You're doing very well for all of us, i see that their is no video about recursion I just want to overview it because tomorrow is my exam anyway i just wanna let you know if you miss it in any case. Thanks.

  • @rhimanshukaushal7390
    @rhimanshukaushal7390 4 роки тому

    thanku ma'am... the way u teach is too good...alwys keep helping us.... thanks a lot ma'am..

  • @ayushipandey7080
    @ayushipandey7080 4 роки тому +2

    Nicely explained each topics
    Thanks mam

  • @Swetha1234-n8s
    @Swetha1234-n8s 3 роки тому +1

    Each point clear explanation
    Thank you mam😊

  • @highlights3933
    @highlights3933 5 років тому +6

    Really you are too good mam can you please provides your lecture on DBMS

    • @JennyslecturesCSIT
      @JennyslecturesCSIT  5 років тому +4

      will start DBMS series after completing DS.. I am working on it..

  • @eswarabhi999
    @eswarabhi999 4 роки тому +1

    I am from ECE when I am free
    I learn some good stuff from your lectures
    such an easy way of explanation about topics
    but I listening to your videos at 1.75 playback speed

  • @nehasupriya2867
    @nehasupriya2867 4 роки тому

    I have seen Ur first lecture of tree the way u teach is great🙏
    I m surprised to see Ur lecture bcz I m searching for the best video on UA-cam n Ur lecture is super b🙏🙏

  • @mananpatel6123
    @mananpatel6123 2 роки тому

    you are my data structure world❣

  • @VISHALKUMAR-kg7nt
    @VISHALKUMAR-kg7nt 4 роки тому

    Thanks mam mera confusion clear ho gaya hai.... binary tree ka..

  • @suraarup4542
    @suraarup4542 2 роки тому

    Tq for all of this mam i learn data structures from you only.

  • @StudyLoom24
    @StudyLoom24 2 роки тому

    Mam it's very difficult to concentrate on your teaching bcz of your cuteness..❣️...mam, you're so cute and I'm watching from Lovely Professional University mam

  • @ol554
    @ol554 Рік тому

    Underrated channel

  • @SarikaBankar-l1y
    @SarikaBankar-l1y 3 місяці тому

    I think here we need depth instead of height. Because height is the longest distance from the leaf node to that node and depth is distance from root node to that node

  • @gayuchittem6809
    @gayuchittem6809 3 роки тому +1

    @ 7:45 at the level 0 , we have 1 node but mam has written it as 0 node. When we calculate 2 power i ...that means 2 power 0 is 1 and while adding those nodes also, mam took it as 0 ...😶😶is my explanation and doubt correct

  • @gurupreetsingh8347
    @gurupreetsingh8347 5 років тому +1

    in this video , there is a concept where u explain that how to calculate max. no of nodes possible at any level ( by 2^i ) but how to calculate min no of nodes possible at any level ?

    • @JennyslecturesCSIT
      @JennyslecturesCSIT  5 років тому +1

      As far as I know there is no point of calculating min no of nodes... is there?? I guess min nodes can be either 1 or 2 according to type of binary tree..

  • @rumiNITPatna
    @rumiNITPatna 2 місяці тому

    amazing explanation mam!

  • @LEANDROTL2010
    @LEANDROTL2010 4 роки тому

    I must leave a comment.... You're awesome... Thank you so much for your channel...

  • @anwarsheik3329
    @anwarsheik3329 4 роки тому +1

    I didn't realize teacher will be this beautiful untill I saw you mam
    P. S :- great explanation mam

  • @RatneshKumar-ui4uw
    @RatneshKumar-ui4uw 5 років тому +10

    At time 16:18 there should be (2*h+1) minimum number of nodes in a full binary tree instead power of 2 plus 1.
    Please correct me if i am wrong.
    Thanks

  • @honeysharma1987
    @honeysharma1987 2 роки тому +2

    In this era where girls are easily getting popularity by showing their body in Tiktok or Reels. See such daughters who are working so hard to teach other for free. You deserve national award for this and you should be famous. You are basically motivator, role model and ideal for many. Thanks for being here. You are the proof genuinity still exist. God bless you mam. I wish you get all happiness in the world

  • @eswarroy8093
    @eswarroy8093 3 роки тому

    Mam your classes are very helpful in my preparation .tq mam

  • @alixaprodev
    @alixaprodev 5 років тому +5

    you are just making difference thank you.

  • @srfrz_nazik
    @srfrz_nazik 2 роки тому +2

    nice ❤️ but 2° = 1 not 2°=0

  • @abhishekkannali1905
    @abhishekkannali1905 8 місяців тому

    mam your explaination is good but there are few corrections like no nodes formula, full binary tree and strict binary tree are not same. in strict binary tree each node has 2 nodes or no node and in full binary tree each node has exactly 2 nodes and all leaf nodes are at the same level

  • @arpangoyal7337
    @arpangoyal7337 3 роки тому +2

    16:16 it should be 2*h+1 and not 2^h+1

  • @chahsanchahsan1343
    @chahsanchahsan1343 3 роки тому +1

    More helpful lectures dear mam😍😍

  • @AnilSahu-zx6wk
    @AnilSahu-zx6wk 4 роки тому +2

    Thanks mam, wonderful lecture. Just a small request in the last you leave the blackboard so we can capture the screen and save.

  • @nagendharrao9707
    @nagendharrao9707 4 роки тому

    Very good lectures
    I love you mam 😍 ...

  • @jg8742
    @jg8742 4 роки тому +5

    Mam can you please confirm. At many places it is being shown that height of the tree for n number of maximum nodes is floor(logbase2(n)). And over here you are telling it should be ceil(logbase2(n+1) - 1). It is creating a lot of confusion.

  • @bharathdynamo9351
    @bharathdynamo9351 2 роки тому

    while(1>0)
    {
    printf("Thankyou soo much mam😃");
    return 0;
    }

  • @metalichavhan7579
    @metalichavhan7579 8 місяців тому

    Thank you mam❤❤ for such a grateful video

  • @nyanutdiing3070
    @nyanutdiing3070 3 роки тому

    thanks you so much for sharing this video I understand binary tree now, keep it up my engineering

  • @pavansai6266
    @pavansai6266 8 місяців тому +2

    Mam 2^0 value is 1,You can say it's 0 ,so it's was one mistake then all are good..👍

  • @Ankita_Singh749
    @Ankita_Singh749 3 роки тому +1

    Mam level 0 Maximum no of node is 2^0=1 .

  • @ashwini14131988
    @ashwini14131988 2 роки тому

    All lecturing videos are good

  • @vikasgupta3635
    @vikasgupta3635 2 роки тому +2

    I think 8:21 Maximum number of nodes in a binary tree of height 'h' is {(2^h )- 1}.

    • @aniruthsuresh6749
      @aniruthsuresh6749 Рік тому

      no its 2^h+1 -1 because power is number of terms . here we include 0 as well so h+1

  • @hassandogar9029
    @hassandogar9029 4 роки тому

    Yuupp. really helpful... Love from Pakistan 🥰🥰🌷

  • @kavyag6326
    @kavyag6326 2 роки тому

    Hello Maam, Thanks for sharing your knowledge🤩

  • @sandeepk1392
    @sandeepk1392 5 років тому +1

    Thank you so much madam...excellent guidance

  • @ashwini14131988
    @ashwini14131988 2 роки тому

    Simple and good explanation

  • @poisonperson6676
    @poisonperson6676 3 роки тому

    love you help me alot in my semister

  • @jay-rathod-01
    @jay-rathod-01 5 років тому +1

    I am waiting for the day her channel would be sponsored and we would regret . And each video would cost us bills. Coz she teaches so well.