2-3 Tree Insertion

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

КОМЕНТАРІ • 172

  • @maryrooster8737
    @maryrooster8737 10 років тому +11

    Your videos are really wonderful and have helped me and other students more than you can imagine. Please create more videos! I'd love to see a clear and direct explanation of time complexity (especially for exponential running times), recurrence equations/master's theorem, the basic sorts (mergesort, quicksort), max-heaps/min-heaps, hash tables (chaining, linear probing, double hashing), B-trees, topological sort, Floyd-Warshall algorithm, Union-Find, and most importantly DYNAMIC PROGRAMMING (the bane of every beginner computer science student).

  • @shadowturtle1425
    @shadowturtle1425 Рік тому +2

    It was very easy to understand, and you gave a lot of examples of how each case will turn out. Thank you very much!

  • @masterparks1
    @masterparks1 8 років тому +30

    Thanks for this. This video helped me whereas my professor's terrible slideshow explanations could not.

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

    Greatest video that I have finded until now. Thumbs up.

  • @SN-ow1bp
    @SN-ow1bp 5 місяців тому

    this is a new concept for me, and this video has helped solidify it for me, thank you!

  • @ArwaBasha
    @ArwaBasha 11 років тому

    honstly this is the best explanation of B- trees in UA-cam

  • @mr.littleboy9103
    @mr.littleboy9103 Місяць тому

    16 years, yet still fire🔥🔥

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

    muchas gracias por la explicación, me ha quedado muy claro, me costo mucho entender hasta que llegue a este video, mil gracias

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

    Todo claro y listo para el examen, Gracias

  • @juanmanuelperezcastro1497
    @juanmanuelperezcastro1497 8 років тому +4

    Exelent explanation, I don't speak English but I understood :)

  • @minc33
    @minc33 7 років тому +55

    This guy's tutorial reminds me of how people talk after they walk up a flight of stairs and play it off like they're not gassed.

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

    To someone enter in this video and watch this comment, after 14 years, this video is steal the clearest 2-3 tree example from nothing to a whole tree.

  • @kainat21
    @kainat21 13 років тому +4

    ur an amazing teacher! thank u! this really helped...

  • @RodrigoCFD
    @RodrigoCFD 13 років тому

    Dude, this is excellent. Please make a 2-3 deletion video just like this one.

  • @DoubblKeks
    @DoubblKeks 11 років тому

    this is so awesome, thx! - i will write a test about database systems which includes the 2-3 trees as well. I totally understood it wrong from my script, but now i know how to deal with it. thx a lot :)

  • @RAVIKISHOREVADDIPARTHY
    @RAVIKISHOREVADDIPARTHY 14 років тому

    Excellent tutorial.. all doubts are gone..5 thumbs up!!

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

    An all around very helpful and well made video. Thank you.

  • @lkiouujjr
    @lkiouujjr 7 років тому

    Really appreciate for the video. Make 2-3 tree inserting be an easy task.

  • @loweywimusic
    @loweywimusic 7 місяців тому

    awesome video man! you explain really good

  • @ninjastreet5
    @ninjastreet5 6 років тому

    This guy is a life saver

  • @MorkP
    @MorkP 13 років тому

    Thanks :) Better than our scripts from university

  • @kikchan94
    @kikchan94 8 років тому

    Good job and very nice explanation. Respect !!

  • @牛岱
    @牛岱 6 років тому

    Amazing Explanation! Love this episode!

  • @nothingmuchyou
    @nothingmuchyou 7 років тому +1

    At 3:54 why not put 30 in the same node as 50? Why make a new node with 30?

  • @gruppenzwangimweb20
    @gruppenzwangimweb20 14 років тому

    thanks dude!! i didn`t get this till i saw the video. isn`t it the b-tree algorithm that is used for relational databases?

  • @sammao9166
    @sammao9166 6 років тому +1

    Thank you helps a lot but I think the leaves should also contain 20,40,60,80

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

    Great visual clarification, thank you

  • @tikareilu
    @tikareilu 14 років тому

    Thanks, that cleared it all up! Btw, what software is that?

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

    I started breathing weird after watching this video lol. Good content though!

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

    ı really felt different after watching Indian dudes videos.

  • @binexec
    @binexec 10 років тому

    Great concise explaination, thanks!

  • @rohitsingh-ym9ns
    @rohitsingh-ym9ns 8 років тому

    Very well explained moreover the example you took covers all the possible cases !!! :)

  • @vinraghav8664
    @vinraghav8664 7 років тому

    Thank you very much. Really enjoyed the video.

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

    Extremely useful. Thanks!

  • @Untergrundhase
    @Untergrundhase 5 місяців тому

    great video, great breathing

  • @LudwigvanBeethoven2
    @LudwigvanBeethoven2 7 років тому

    Great tone and explanation. Keep up the good work. Thank you.
    Happy new year

  • @byanjati7228
    @byanjati7228 12 років тому

    something doesn't clear i saw from this video, but if u add the separator on the node, maybe it will bring a great different feels

  • @TrangPham-kc7ft
    @TrangPham-kc7ft 5 років тому

    Thanks for your video ^^ Hope you make more tut for red-black tree and deletion in 2-3 tree

  • @abhiram3754
    @abhiram3754 9 років тому +4

    awesome .thank u very much.i v'e some exam stuff.u helped me alot.

  • @gunnar560
    @gunnar560 11 років тому

    Thank you! Very thorough explanation.

  • @ananthrulz
    @ananthrulz 11 років тому

    Excellent! You made it look so simple!

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

    is duplicate possible in tree? i mean, may we input the same data that already existed in the tree?

  • @notJustCoding
    @notJustCoding 8 років тому

    Really helped out mate thank you .

  • @CeltiC15
    @CeltiC15 13 років тому

    How do you calculate the maximum and the minimum number of values that can be stored in a node?

  • @isidme
    @isidme 6 років тому +65

    Increase speed to 1.5. Thank me later ;)

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

    Excelente video me sirvió mucho para mi examen y

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

    Great explanation!!

  • @GagePeterson
    @GagePeterson 10 років тому

    Beautiful explanation thank you!

  • @a4finger
    @a4finger 15 років тому

    I've never heard of a 2-3 tree before, what's it used for?

  • @ridel929
    @ridel929 12 років тому

    you have a 2-3 tree deletion simulation video ? please upload :(

  • @gyammyvault
    @gyammyvault 8 років тому +1

    Actually the b tree can insert in each node at maximum an odd number of values....
    2t-1= t it will be always odd

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

    I heard, that only the leafs contain data. But here the data are in the nodes, right?

    • @nitsuj1001
      @nitsuj1001 10 місяців тому

      Im wondering the same thing, i wondered 4 years ago,. Seems like i didnt learn much in this time lol

  • @mrM4rcu5
    @mrM4rcu5 11 років тому +1

    this is not a 2-3tree, 2-3-tree can have nodes of length 1

  • @Linkman90
    @Linkman90 14 років тому

    Brilliant and incredibly helpful, thank you so much! :)

  • @asadmasood7771
    @asadmasood7771 9 років тому

    need answer ASAP,
    u inserted 50 then 60 then if we have to insert 55 what do we have to do?

    • @asadmasood7771
      @asadmasood7771 9 років тому

      +Hamza Akthar thanks a lot

    • @mvgamers0835
      @mvgamers0835 8 років тому

      +Asad Masood The middle insertion is always going to be pushed up if a node has more than two values.
      Each node can only hold two values so when it exceeds that you'll have to change it by pushing up the tree creating another level of height if necessary.
      :)

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

    thank you sir

  • @rpdhalwani
    @rpdhalwani 15 років тому

    thank u sir..
    it was very helpful..

  • @mehmetkarayel9390
    @mehmetkarayel9390 8 років тому

    it is so clear. thanks a lot.

  • @Jonathan-jt5ih
    @Jonathan-jt5ih 2 роки тому

    Thank you so much Sir..

  • @mortl8324
    @mortl8324 13 років тому

    Is this for binary trees?

  • @שמוליקבכר
    @שמוליקבכר 9 років тому

    thanks alot impressice ex[planation
    אחלה הסבר חברים

  • @bbs-3358
    @bbs-3358 4 роки тому

    does 2 3 tree has deletion?

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

    Very helpful, thank you

  • @mahdispy630
    @mahdispy630 8 днів тому +1

    Who’s watching in 2024

    • @nanniuowo
      @nanniuowo 5 днів тому +1

      IT IS 2025 NOT 2024

  • @firativerson
    @firativerson 12 років тому

    Great explanation thank you!

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

    its kind of a b tree ?
    with no. of values in a node fixed to 2
    m i right

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

      it is an (a b) tree with a=2 and b=3

  • @ArKaNeSSS
    @ArKaNeSSS 15 років тому

    me ayudo un monton gracias..

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

    look at 7:55, you have so many blank spaces down in your tree

  • @chucksneedmoreland
    @chucksneedmoreland 12 років тому

    how can one implement this without a parent pointer

  • @jrforesh
    @jrforesh 12 років тому

    Thanks dude. Appreciate it.

  • @calvin0630
    @calvin0630 7 років тому +7

    is this asmr?

  • @ethanhsu5553
    @ethanhsu5553 8 років тому +2

    Great Video

  • @sumithpuri
    @sumithpuri 11 років тому

    thanks. simply put - simple!

  • @bober275
    @bober275 16 років тому

    great video!

  • @becker990
    @becker990 10 років тому

    excellent video

  • @ml20324
    @ml20324 16 років тому +1

    thank you

  • @aryanshaw4732
    @aryanshaw4732 Рік тому +2

    is there anyone watching this in 2023......... I bet not😁

  • @sarahal-ghanmi61
    @sarahal-ghanmi61 12 років тому

    very very thanks
    what about b tree ??

  • @mjcalles16
    @mjcalles16 10 років тому

    I don't understand why you never put 3 values in a node, you can do that according to the definition

    • @KattungeMedMotorsag
      @KattungeMedMotorsag 10 років тому +1

      No, you're probably thinking of a 2-3-4 tree.

    • @AkmalMuhamad
      @AkmalMuhamad 10 років тому

      ^ was right, it is 2-3-4 tree, simply different thing

  • @NeymarJr-uj1wf
    @NeymarJr-uj1wf 7 років тому +2

    am I the only one who find that 2-3 tree is much complicated ??

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

    thank you so much!

  • @SM-hp1yb
    @SM-hp1yb 8 років тому

    sooo great !! thanks

  • @villadav
    @villadav 13 років тому

    very useful, thanks!

  • @nhatnguyenhong6411
    @nhatnguyenhong6411 8 років тому

    excellent, thanks :D.

  • @mohance
    @mohance 12 років тому

    I enjoyed it.

  • @Unison_007
    @Unison_007 6 років тому

    THX YOU !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  • @WINIFREDWU1103ok
    @WINIFREDWU1103ok 10 років тому

    Awesome!

  • @ridel929
    @ridel929 12 років тому

    woowww its great man :D
    thanks you :) #thumpup :D

  • @NikhilHablani
    @NikhilHablani 11 років тому

    Thank you! :)

  • @therationalist4340
    @therationalist4340 10 років тому +24

    Your breathing is making me uneasy. Consider trying to cut it out because it sounds like you just ran a mile. Good video though.

  • @stefano19951995
    @stefano19951995 8 років тому

    can a leaf contain more than a data inside of it?

  • @pathway27
    @pathway27 13 років тому

    Thank You!

  • @gouthamnagraj5445
    @gouthamnagraj5445 8 років тому

    good one

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

    this is not a 2-3 tree, data in 2-3 trees is only stored in the leaves.

  • @Zookhaarh
    @Zookhaarh 15 років тому

    THANKS !!!

  • @yalda1661
    @yalda1661 13 років тому

    great! thank you!

  • @tedchao456
    @tedchao456 8 років тому

    thanks a lot!!

  • @Ztenam976
    @Ztenam976 8 років тому

    thank you m8

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

    Спасибо помог на алгосах

  • @interpro
    @interpro 10 років тому

    Thanks!