Heap tree | Min & Max heap | Data Structures | Lec-45 | Bhanu Priya

แชร์
ฝัง
  • เผยแพร่เมื่อ 28 ม.ค. 2025
  • Data Structures ( DS )
    Heap tree insertion, min heap & Maximum heap with example
    Class Notes ( pdf )
    website : education4u.in/
    Complete DATA STRUCTURES ( DS ) Course Playlist
    • Data Structures | Intr...
    Lec-46 : • Graph terminology | DS...

ความคิดเห็น • 151

  • @nrupatunga5951
    @nrupatunga5951 4 ปีที่แล้ว +16

    This video made me to understand creating heap tree easily. Thanks a lot madam

  • @trueindian03
    @trueindian03 5 ปีที่แล้ว +18

    Thank you mam for solving my doubts.
    Tomorrow I have data structures exam now got clarity in the concept of heaps.

  • @saddaramsubbareddy2949
    @saddaramsubbareddy2949 5 ปีที่แล้ว +3

    This is the best channel and also your the best faculty ,,,,,thank u soooo much mam>

  • @rajeshbuddiga8672
    @rajeshbuddiga8672 4 ปีที่แล้ว +5

    Simply awesome 👌 with clear cut explanation mam😊Best way of understanding 🤗

  • @DakaraiMahisa
    @DakaraiMahisa หลายเดือนก่อน

    Thank you Ma'am. You are very good at giving clear explanation for better understanding. Once, again thank you. Keep up the good work.

    • @education4uofficial
      @education4uofficial  หลายเดือนก่อน

      Class Notes ( pdf )
      website : education4u.in/

  • @srinivasy7499
    @srinivasy7499 5 ปีที่แล้ว +26

    A full binary tree (sometimes proper binary tree or 2-tree) is a tree in which every node other than the leaves has two children.
    A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.

    • @bronsonschnitzel7493
      @bronsonschnitzel7493 4 ปีที่แล้ว +3

      she didnt even try to explain what a complete binary tree is lol

  • @gappergob6169
    @gappergob6169 5 ปีที่แล้ว +4

    Just found your channel. Thanks for your works ma'am

  • @oybekabdulazizov419
    @oybekabdulazizov419 5 ปีที่แล้ว +6

    perfect explanation. thank you very much. keep up the good work!

  • @purplegalaxy5265
    @purplegalaxy5265 5 ปีที่แล้ว +5

    Simple and easy to under explanation! Thank you!

  • @MohanKumar-hu7qm
    @MohanKumar-hu7qm 4 ปีที่แล้ว +1

    The explanation is very easy for understand the concept....tq mam

  • @mustafamohammadi5741
    @mustafamohammadi5741 5 ปีที่แล้ว +3

    Perfect. Thanks for sharing knowledge

  • @wilsonvidyutdoloy
    @wilsonvidyutdoloy 4 ปีที่แล้ว +17

    When u added 37 on the left on 40. It didn't remain complete binary tree. Complete binary tree has either 0 child or exactly 2 children. And 40 has only 1 child now i.e 37

  • @vigneshjawahar4822
    @vigneshjawahar4822 6 ปีที่แล้ว +14

    U r helping me in all situations mam. Thank you so much. Tomorrow is my data structure exam. Tq so much

    • @nagalakshmanraomaridu3388
      @nagalakshmanraomaridu3388 6 ปีที่แล้ว +1

      Are you pass or fail

    • @newgoblin49
      @newgoblin49 6 ปีที่แล้ว +5

      full nahi mila , toh mai ekh danda lekh kar maruunga

    • @Amankumar-hh1pk
      @Amankumar-hh1pk 5 ปีที่แล้ว +1

      @@nagalakshmanraomaridu3388 bro 😂😂😂

    • @Amankumar-hh1pk
      @Amankumar-hh1pk 5 ปีที่แล้ว

      @@newgoblin49 sahi bola😂😂

  • @williamdevanand2594
    @williamdevanand2594 6 ปีที่แล้ว +2

    You explained clearly Nd completely understandable

  • @rashikasharma9199
    @rashikasharma9199 5 ปีที่แล้ว +3

    You explained very clearly ma'am... thankyou so much 🙏

    • @raosahabb
      @raosahabb 2 ปีที่แล้ว

      Sharma ji

  • @muskankaushal1705
    @muskankaushal1705 5 ปีที่แล้ว +2

    Thank u😊😊
    My all doubts are clear now in the concept of heap tree..

  • @balabharathiv429
    @balabharathiv429 3 ปีที่แล้ว

    Thank you mam well teaching . Understand in first time👍

  • @srijandixit1224
    @srijandixit1224 4 ปีที่แล้ว

    Nice video Ma'am.............concept is very clear......✌🏾✌🏾✌🏾✌🏾✌🏾

  • @NaveedKhanYousafzai47
    @NaveedKhanYousafzai47 4 ปีที่แล้ว +1

    Thank You so much Madam! its help me alot

  • @bhuvanadhanikonda9754
    @bhuvanadhanikonda9754 5 ปีที่แล้ว +3

    U made my day mam.. Love u mam😘

  • @raghadsalem1473
    @raghadsalem1473 4 ปีที่แล้ว +5

    I LOVE YOU
    you saved my life at 2:26 AM

  • @sarwarjahan05
    @sarwarjahan05 5 ปีที่แล้ว +2

    Thanks for such a good tutorial

  • @RKTeluguPranks
    @RKTeluguPranks 5 ปีที่แล้ว +6

    I'm interesting to listen more classes

    • @nix99problems
      @nix99problems 5 ปีที่แล้ว +1

      Do you mean you are interesting because you want to listen to more classes? Quite egotistical

  • @saddaramsubbareddy2949
    @saddaramsubbareddy2949 5 ปีที่แล้ว +4

    Thanks sooooo much mam! your explanation is osm ........dai;y am following your channel mam,also please do videos in computer science engineering subject mam,it helps to the people

  • @miraahamed3606
    @miraahamed3606 6 ปีที่แล้ว +2

    so easy and understandable...tnk u so much mam❤

  • @A11-RECORD
    @A11-RECORD 2 ปีที่แล้ว

    Thanxxx...mam khbhi class m kuch samjh nahi aaya ....aap bhot sahi samjhate ho❤️👑..........thanxxx....

  • @xXEmilXx100
    @xXEmilXx100 6 ปีที่แล้ว +3

    Thanks so much, two days left for my exam!!

  • @Foodshortswithsk
    @Foodshortswithsk 5 ปีที่แล้ว +16

    If the value of left child is more than the parent node,how could it be balanced binary tree?

    • @abhishekk.3977
      @abhishekk.3977 4 ปีที่แล้ว +8

      There is a difference between binary tree and binary search tree. (Its balanced property depends on level order.)

  • @manasaparlour6923
    @manasaparlour6923 5 ปีที่แล้ว +3

    Mam sorry to say but there is ah small mistake in your example at the time 9:32 u have given an example as 66 but u had written there 55 once please check it mam

    • @piyush22412
      @piyush22412 5 ปีที่แล้ว +1

      Ryt I also observed it,
      but i understood the concept...

    • @royalty2497
      @royalty2497 5 ปีที่แล้ว +1

      Yes bro there is a mistake

  • @surya.maheshkolisetty1997
    @surya.maheshkolisetty1997 3 ปีที่แล้ว

    Thank you ma'am love 💖 from ANTARCTICA 😃

  • @chandrashekar-ei2zg
    @chandrashekar-ei2zg 6 ปีที่แล้ว

    So good
    I like videos of edu4 channel a lot

  • @fabulousfive3569
    @fabulousfive3569 5 ปีที่แล้ว +19

    9:37 88 aayega 55 ki jagah

    • @sylvesterfernandes8277
      @sylvesterfernandes8277 5 ปีที่แล้ว +1

      Don't know how you people achieve milestones in your life ! being such Nerds

  • @d_c_y_1
    @d_c_y_1 5 ปีที่แล้ว +2

    thank you so much, Mam. U saved me 😇

  • @rafiqmustafa2651
    @rafiqmustafa2651 3 ปีที่แล้ว

    Every thing is clear thank you so much

  • @muffymypup1871
    @muffymypup1871 6 ปีที่แล้ว +1

    I think i ll do myself. Bcuz its not like wherever u can insert the element. If the no . Is greater than root node only then it goes to right side not as if b.t. is filled at lefr

  • @kanikutlapallavi3988
    @kanikutlapallavi3988 4 หลายเดือนก่อน +2

    Y u take 55 twice in the max heap tree mam

  • @rupalishirkande6163
    @rupalishirkande6163 3 ปีที่แล้ว

    Very nice explanation mam👌🙏

  • @asfiyakazi916
    @asfiyakazi916 2 ปีที่แล้ว

    Nice Explaination mam 💛

  • @gokulbadrappan3272
    @gokulbadrappan3272 2 ปีที่แล้ว

    Having an exam in half an hour,thanks ma'am!

  • @ankitkumarx
    @ankitkumarx 6 ปีที่แล้ว

    Crisp and to-the point.

  • @Sudhanshu-es6lz
    @Sudhanshu-es6lz 2 ปีที่แล้ว

    Well explained and so clearly

  • @mudassirshaikh222
    @mudassirshaikh222 6 ปีที่แล้ว +1

    Thank you very much mam... very helpful

  • @RKTeluguPranks
    @RKTeluguPranks 5 ปีที่แล้ว +1

    Tq very much

  • @nivedyavnambiar
    @nivedyavnambiar 6 ปีที่แล้ว +2

    Thank you mam...👧👧👧👧

  • @saipavan8669
    @saipavan8669 9 หลายเดือนก่อน

    Hi Mam, I have seen this video, i have one doubt.
    Doubt:
    I think left side values needs to lesser than parent and right side values needs to greater that parent right mam. but your explanation node only should greater than left or right side elements is this correct mam?

  • @user-qs7dp6yb2x
    @user-qs7dp6yb2x 5 ปีที่แล้ว +1

    This is awesome

  • @TheLegend-ml3ep
    @TheLegend-ml3ep 4 ปีที่แล้ว

    If remove the smalest number and end to last node then we use same method?

  • @labeatognadjaezechiel5558
    @labeatognadjaezechiel5558 4 ปีที่แล้ว

    I have a concern about the min Heap insertion in the cas we twice a number in the list of items. For exemple 2 , 3, 2, 6 ,1 here we have the number "2" twice . how to do the min heap insertion in this cas ?

  • @gangayadhavan
    @gangayadhavan 6 ปีที่แล้ว +1

    Very nice madam ,I need McQ updated please

  • @fahmidaakter3314
    @fahmidaakter3314 5 ปีที่แล้ว +2

    thank you so much mam..

  • @theboss2809
    @theboss2809 5 ปีที่แล้ว

    Thank you so much! You are better than my data structures sir

  • @chetannain4867
    @chetannain4867 3 ปีที่แล้ว

    good explaination.

  • @arsalhumayun1412
    @arsalhumayun1412 5 ปีที่แล้ว +2

    why u insert 55 two times at left and then right?

    • @hardikyewale5291
      @hardikyewale5291 5 ปีที่แล้ว +2

      actually vaha 88 likhna chahiye tha human mistake

    • @RONANKI
      @RONANKI 3 ปีที่แล้ว

      Yes

  • @nghnino
    @nghnino 4 ปีที่แล้ว

    very good teaching!

  • @reenasharma908
    @reenasharma908 6 ปีที่แล้ว

    You amke so easy that topic for me thanku mam

  • @RathourShubham
    @RathourShubham 6 ปีที่แล้ว

    Nice Explanation... Thanks..

  • @janvinaik5072
    @janvinaik5072 5 ปีที่แล้ว

    but at last its not binary tree cause 66 is in right node as is less than root node??

  • @d3t4ix43
    @d3t4ix43 6 ปีที่แล้ว +5

    why is 33 right child of 55? in the right should go the numbers greater than 55

    • @xXEmilXx100
      @xXEmilXx100 6 ปีที่แล้ว +1

      But it's binary tree not a binary SEARCH tree so in a binary tree you can insert smaller values as you like as it follows the heap structure

  • @jokerlooser9600
    @jokerlooser9600 3 ปีที่แล้ว

    66 is the smallest value than 88 , 66 is place the left side.?

  • @insomniacbat-u3f
    @insomniacbat-u3f ปีที่แล้ว

    Shouldn't 66 be on the left sub tree?

  • @sanatan._.dharma_6304
    @sanatan._.dharma_6304 2 ปีที่แล้ว

    Thanks mam🙏🙏😍😍🥰🥰🥰

  • @mudassir5536
    @mudassir5536 4 ปีที่แล้ว

    Construct heap tree for following list of numbers.20,10,30,50,60,20,35,40,50,25,80 &
    perform heap sort. Keep in mind the max priority queue and Heapify algorithm in mind.
    Write pseudocode and algorithm of each

    • @mudassir5536
      @mudassir5536 4 ปีที่แล้ว

      Maam ye solve kiasy ho ga

  • @revathiaddala3214
    @revathiaddala3214 6 ปีที่แล้ว

    Clear explanation madam yours thanku

  • @shanmugapriyanr9049
    @shanmugapriyanr9049 2 ปีที่แล้ว

    Thank you 🤗

  • @Sunlight_121
    @Sunlight_121 2 ปีที่แล้ว

    Thank you ❣️

  • @aloksahu1787
    @aloksahu1787 5 ปีที่แล้ว

    Awesome.....😎

  • @chinnayuvaraja9074
    @chinnayuvaraja9074 5 ปีที่แล้ว +2

    Mam explain leftist heaps

  • @the____echoes
    @the____echoes 10 หลายเดือนก่อน +1

    Parent node is not equal to Root node at all ! P.S. The definition of Heap tree is incorrect ma’am ! It should be parent node not the root node . Peace -deV

  • @URDUTEACHER3434
    @URDUTEACHER3434 5 ปีที่แล้ว

    Vary nic i like and follow u

  • @vanireddy2784
    @vanireddy2784 3 ปีที่แล้ว

    The example you took isn't the complete binary tree while explain max and min heaps

  • @irfanullahkhan7179
    @irfanullahkhan7179 6 ปีที่แล้ว

    good mam good but some problem that you can not question number

  • @LearningSkills3
    @LearningSkills3 5 ปีที่แล้ว

    ma'am very good nice

  • @HassanKhan-og7dv
    @HassanKhan-og7dv 4 ปีที่แล้ว +1

    66 should be on left sub tree

    • @smartjagadeesh4603
      @smartjagadeesh4603 หลายเดือนก่อน

      Bro those conditions are not necessary here

  • @crazypeople6666
    @crazypeople6666 5 ปีที่แล้ว

    Why u write 66 at right side as it is less than 88

  • @sas9730
    @sas9730 4 ปีที่แล้ว

    Thank you so much mam

  • @ankitathakur5989
    @ankitathakur5989 4 ปีที่แล้ว

    Thanku so much mam ji

  • @shubhojeetghosh2557
    @shubhojeetghosh2557 5 ปีที่แล้ว

    The first example was not of a complete binary tree...it is neither a binary tree.CHECK

  • @sachidanandapallai6016
    @sachidanandapallai6016 4 ปีที่แล้ว

    quite goodf

  • @agmankumarch3194
    @agmankumarch3194 5 ปีที่แล้ว

    Tq a lot mam

  • @YuvaKishorefacts
    @YuvaKishorefacts 4 หลายเดือนก่อน

    Thanks madam

  • @Gkgamingcenter
    @Gkgamingcenter 5 ปีที่แล้ว

    Thanks mam..

  • @LearningSkills3
    @LearningSkills3 5 ปีที่แล้ว

    can we say heap tree other name is heap order

  • @TheExceptionCoding
    @TheExceptionCoding 5 ปีที่แล้ว +1

    thank you!

  • @karugondasimhachalam4967
    @karugondasimhachalam4967 2 ปีที่แล้ว

    Thank you

  • @MariiaKlochko
    @MariiaKlochko 3 ปีที่แล้ว

    thank a lot!

  • @PGDCASujataVardhan
    @PGDCASujataVardhan 3 ปีที่แล้ว

    Tqq mam

  • @kiranvarma149
    @kiranvarma149 5 ปีที่แล้ว

    explanation good but heap not following binary tree any example it is just a balanced tree.

  • @swapnaswapna61
    @swapnaswapna61 5 ปีที่แล้ว

    But mama you didn't explain heap min example

  • @dancewithhimani
    @dancewithhimani 5 ปีที่แล้ว

    We must have added 55 below 44!!

  • @gabrielpereiramendes3463
    @gabrielpereiramendes3463 5 ปีที่แล้ว

    Excelent!

  • @sarathkrishnanpv9341
    @sarathkrishnanpv9341 3 ปีที่แล้ว

    ❤️

  • @harinimudapaka5339
    @harinimudapaka5339 5 ปีที่แล้ว

    Madam please tell us about skew heap

  • @saddaramsubbareddy2949
    @saddaramsubbareddy2949 5 ปีที่แล้ว

    Please make all subject videos in Computer science 3 rd Semester mam
    Plesae make all subject in 3rd sem CSE Branch

  • @friendsfandom
    @friendsfandom 3 ปีที่แล้ว

    What if equal to

  • @singhvicky1605
    @singhvicky1605 4 ปีที่แล้ว

    Why u use 55 two time🤨

  • @hemavardhan1703
    @hemavardhan1703 4 ปีที่แล้ว

    👍

  • @ayanbhowmik4444
    @ayanbhowmik4444 5 ปีที่แล้ว

    thanks a lot.....

  • @kajalagarwal273
    @kajalagarwal273 5 ปีที่แล้ว

    Good effort but something is wrong in this tree....you will find it when you see

  • @Codingworld24
    @Codingworld24 5 ปีที่แล้ว

    right tree is the biggest the node

  • @rrr9904
    @rrr9904 4 ปีที่แล้ว

    Mam plzzz upload heap tree deletion