2-3 Tree Insertion

Поділитися
Вставка
  • Опубліковано 27 лис 2024

КОМЕНТАРІ • 169

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

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

  • @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!

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

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

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

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

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

    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.

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

    Todo claro y listo para el examen, Gracias

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

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

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

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

  • @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

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

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

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

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

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

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

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

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

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

    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 :)

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

    Thanks :) Better than our scripts from university

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

    This guy is a life saver

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

    awesome video man! you explain really good

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

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

  • @tfluan0606
    @tfluan0606 2 роки тому +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.

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

    great video, great breathing

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

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

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

    Increase speed to 1.5. Thank me later ;)

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

    ı really felt different after watching Indian dudes videos.

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

    Great visual clarification, thank you

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

    Amazing Explanation! Love this episode!

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

    Good job and very nice explanation. Respect !!

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

    Extremely useful. Thanks!

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

    Thank you very much. Really enjoyed the video.

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

    Really helped out mate thank you .

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

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

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

    Thank you! Very thorough explanation.

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

    Great explanation!!

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

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

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

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

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

    Great concise explaination, thanks!

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

    Excellent! You made it look so simple!

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

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

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

    Excelente video me sirvió mucho para mi examen y

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

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

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

    Beautiful explanation thank you!

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

    thank you sir

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

    me ayudo un monton gracias..

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

    it is so clear. thanks a lot.

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

    Great Video

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

    Great explanation thank you!

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

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

  • @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?

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

    thank u sir..
    it was very helpful..

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

    Very helpful, thank you

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

    great video!

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

    Thanks dude. Appreciate it.

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

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

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

    Thank you so much Sir..

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

    thank you

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

    thanks. simply put - simple!

  • @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

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

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

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

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

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

    excellent video

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

    very useful, thanks!

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

    is this asmr?

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

    sooo great !! thanks

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

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

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

    thank you so much!

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

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

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

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

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

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

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

    I enjoyed it.

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

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

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

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

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

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

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

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

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

    Is this for binary trees?

  • @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

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

    excellent, thanks :D.

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

    Awesome!

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

    Thank You!

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

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

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

    does 2 3 tree has deletion?

  • @9Manhuco9
    @9Manhuco9 14 років тому

    GJ!!! Thnax

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

    Thank you! :)

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

    THANKS !!!

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

    great! thank you!

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

    thanks a lot!!

  • @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.
      :)

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

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

  • @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

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

    Thanks!

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

    great!

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

    very very thanks
    what about b tree ??

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

    Thanks man

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

    thank you m8

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

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

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

    thanks!

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

    how can one implement this without a parent pointer

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

    good one

  • @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

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

    Thank u

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

    thx a lot~

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

    very thanks