Thank you very much! Can someone explain to me, at the point when "19" is copied up for the first time and the root is full after and with the root split "19" moves up again, why is there no remaining copy on that second level of "19" in the right split? (as shown in 4:50)
You have saved me from trying to imagine the meaning that my prof's garbled teaching about this intended to convey. It's really not hard to understand when *you* explain it.
I know that this video is very old, but I just wanted to leave a comment and say thank you so much! My teacher didn't really go over insertions very well, so I didn't understand why nodes would split in certain ways and why some keys would copy up while others moved. Your explanation for why that happens made it all click.