B-Tree Tutorial - An Introduction to B-Trees

[@Freeman937]

For god's sake how hard is it to just explain it as simple as that! Thanks a lot from Germany!

[@ohdude6643]

Because some professors need to justify a given number of hours.

[@p3chv0gel22]

Ich fühle deinen Schmerz, Bruder :D

[@jhindeag]

ich hab bald auch eine Klausur haha

[@PatxSun]

6 Jahre später, Danke wieder von Deutschland🥲😂

[@Freeman937]

@@PatxSun viel Erfolg 😂💪🏼

[@teodorstoev2610]

Finally a really good explanation! Thank you! Your video needs more views!

[@MrMonsterrally]

When you go to youtube to teach you what your college professor was supposed to

[@mati1979b]

there is simply too much material to cover....

[@wahabfiles6260]

Stop bitching!

[@natanielkauppi2566]

my professor doesn't give any visual examples. I crave for those.

[@ybbetter9948]

yeah and your college professor only covers topics related to his work...

[@philippebaillargeon5204]

Everytime.

[@konamihatchibori]

Excellent explanation, no complicated jargon, elegant presentation. Thank you so much.

[@NikkieBiteMe]

Everything about B-Trees is crystal clear now. Thank you for this amazing video!!!

[@ogropor]

i watched all other videos, i got nothing, i was hopeless.thanks to this man and this video FIINALLY I UNDERSTAND....the animation site is perfect to understand and demonstrate too

[@hopefulhyena3400]

This is genuinely one of the best and most helpful coding explanation videos I've ever seen.

[@williamwright2583]

This was a memorable presentation, simple and elegant. Can I have you as a professor?

[@90sokrates]

Yeah I bet you can for like 300k+ a year :D :D

[@marvinkamande93]

This video has saved a life today. Bless him.

[@zeroDawn-21]

This is by far the best explanation for B-Trees out there, thank you

[@gobbledee55]

Excellent explanation! Not too simple, not too complicated. Best B-Tree explanation I've seen so far.

[@Fox66du76]

Very clear, appreciated the consistency of the presentation and the little animation to visualize how B-trees work !

[@chrispitterle8831]

I keep coming back to this video to help me tutor my students. Thank you!

[@rachitahuja6084]

Thank you so much man , very simple , smooth , useful and helpful. Please keep uploading more presentations/videos !

[@esmailiyou]

Yeah, searched a long time on KZbin to find this video. Thanks a lot! :)

[@JoffreyB]

9:30, shouldn’t be it no more m-2 items? Because if it’s m-1 and we are inserting value, our order will be changed to m+1. Because if we insert item in node with m-1 items, it will has m items, therefore it can has m+1 children, and therefore, order will be m+1. Or I misunderstood something? Is order changeable or not? If it is so, then sorry, my mistake

[@yifengchen9880]

The animation of inserting value is fantastic.

[@paulhendrix8599]

Great introduction with a great explanation of why they're useful!

[@jonnysanty5028]

I'm glad I stumbled across this video before I got sucked into other chaotic explanations.

[@yevheniishudrenko3898]

Beautifully structured explanation, my gratitude

[@BatehamRadio]

Wow great job with the presentation! You were able to explain this while my professor was not!

[@souv1k985]

at 3:25 was it a 'b tree' or a 'm-way tree'. A b tree is supposed to have a 2 keys and 3 pointers right ? Please correct me if I am wrong.

[@102RC]

it was a B-tree order of 5 (which is really a special case of a m-way tree (but balanced), where m=5, every leaf node is at the same depth and every node, except root, is at least half full, from m/2 to m-1 keys). The # of keys/children nodes of a B-tree depends on its order. The relationship between # of keys and children of a m-way tree is k = m-1

[@night4wl959]

Excellent teaching skills, thanks!

[@joaquinibanez6537]

What are the awesome facts in this video? I understood every word he said about this topic and i don't undertand english completely yet hahaha. He is really incredible teaching about his field.

[@zoso25]

This is very similar to Prof. Sedgwick's lectures but with an extra tidbit of their utility. Thank you!

[@vaishnaviganseh2884]

this video was such a saviour

[@Kmac112]

man, this guy is really good.

[@bokistotel]

AMAZING explanation!!!!!

[@vivekdalal8629]

Really well explained! Thank you!

[@kaos092]

I love how with m / 2 we're just expected to know they mean to round up

[@АлександрБадаландабад]

Great explanation, all the best to your, Dudes )) !

[@pixelpaxal]

Nice demo and clear explanation

[@hao-tingliang7037]

Pretty nice! This video helps me a lot. Thank you!

[@heidisun7074]

wow this demo is amazing! thank you!

[@primeoptumas8435]

Great explanation sir👏👏👏

[@uzairiltifat9534]

It's a great demonstration thanks for sharing it.

[@benc7152]

this video is freaking excellent.

[@heavyraindrops4750]

Do you have a video on deleting an item from a B-Tree?

[@vladislavrepinsky6743]

At 4:42 doesn't every node that is not a leaf have m+1 children instead of m?

[@jcchurch]

Jump to 2:41 to skip past all of the intro.

[@easynow6599]

actually, i really loved the intro...it is just 2 minutes that in every typical lecture they skip..so if you miss something, you're completely lost to the rest of the lecture.. GREAT intro..

[@Careyourbusiness]

thank u Sir i wanna know the name of the application that u use for the B-trees test

[@fancy_pixel]

if you wrote on google b tree visualization tool online or cs.usfca.edu b tree visualization tool

[@nasosal]

Where can I meet this guy? I want to buy him a beer! He explained in 12 minutes what I couldn't grasp from 2 40-minutes long lectures! He's absolutely amazing!!!

[@Heggour]

here is the link if anyone was wondering : www.cs.usfca.edu/~galles/visualization/BTree.html

[@marcuskim1989]

I've always thought it helpful to think that tree data structures resemble family trees, not upside-down tree organisms lol

[@JP-td8gt]

Bravo! 🙌 made perfect sense to me.

[@diegocolli86]

Where can I find the url for the site that shows the trees?

[@GBGOLC]

Simple clear and concise.

[@DTV998]

Great:) 10h till the exam, 3 more trees to go:3

[@ky5069]

Really terse and awesome explanation, thank you

[@pfiffi7509]

Thank You ! From Germany Danke!!

[@chris.w391]

Good explanation, thanks!

[@fuahuahuatime5196]

Really great explanation.

[@danielk2122]

Very good explanation!

[@LiChuy]

The value of the data, in what part of the tree do they find?

[@mohammedghu.3792]

gorgeous explanation , thank you .

[@motorheadbanger90]

I love the demos but just two levels....i need to see it in more complex examples but since this was an intro i guess the trivial ones are necessary

[@j.frostybeats]

thank you sir, i loved your explenation

[@ishrak1684]

Thank you so much.you made my day!

[@jianhuang0]

I am looking for the complicated part delete from b-tree

[@jmadluck]

good video, but i was looking for how to delete

[@duynhanvo7673]

wow, i try to understand from web pages but still not working. With your explanation, it help me a lot, still not at the clearest level. Thanks a lot.

[@TH3Willster]

Awesome video man

[@basheeral-momani2032]

thanks a lot for this awesome tutorial

[@ПавелЗолотарев-ы4п]

Thanks, good explanation

[@seankw2880]

It seems to be a rule that a non-root leaf can only have a maximum of M-1 keys. Why is that not explicitly stated in the rules or did I miss something?

[@darrencowan4558]

All nodes can only have M-1 keys, regardless if it is root/node/leaf

[@LoboFrames]

Thanks, clear explanation.

[@leo-rq2ei]

Great explanation!!!

[@TheMeMo1999]

thank you this was very helpful

[@ascientist1238]

Great explanation, although viewers should be aware that the B+-tree that is more commonly tought in database systems courses is also often called B-tree.

[@jspt256]

which was this?

[@ascientist1238]

​@@jspt256 Usually, a B+-tree is understood as a B-tree variant that does not contain real keys in the inner nodes. Instead, the inner "keys" just guides the navigation in the tree. This allows to shorten the inner keys (particularly relevant for data types like strings). However, this variation is nowadays usually also called B-tree.

[@donaastor]

I was inplementing deletion ... LAST 2 DAYS. It is NOT _equally_ complicated. I had 38 cases to happily cover. I had to use bitmasks and bitwise operations to avoid crazy branching

[@bluewater6593]

is an order 2 b-tree the same as a binary tree?

[@mohammadreza.beygifard]

Thanks for the video!

[@juhairahamed5342]

Thanks for uploading

[@lidavid7809]

B-Tree full details at 5:40

[@ad_koishi3266]

thanks so much professor!

[@troooooper100]

entire education system couldn't explain this

[@LLFRA]

somebody with a link to the animation site with the insert number example?

[@LLFRA]

found it www.cs.usfca.edu/~galles/visualization/BTree.html

[@shaunsawyer8298]

That image of a self balancing tree kind of seems more appropriate for what happens when a tree is unbalanced :P

[@williamwang2716]

No runtime analysis?

[@andrasszalai2514]

What happens if there is an even (like 2,4,6) number of keys in a node. How does it split? Nice vid tho!:)

[@christopherlovejoy93]

That B-Tree visualization is at cs.usfca.edu/~galles/visualization/BTree.html

[@stewartzayat7526]

"I'm not going to go into the logic..." That's literally the reason I wanted to watch this video. To learn about the logic. I don't think you should have left that out.

[@ezekielyovel9116]

Thanks a lot, this was clear and simple to understand!

[@NoName66426]

Here is the site they used www.cs.usfca.edu/~galles/visualization/BTree.html

[@tomtao5261]

Thank you very much , i got it! ~

[@nealvic46]

11pm watching this and thinking... where are people watching this from? looking on youtube to learn what your college professor can't teach you ... Paris here, where y'all from?

[@pridegasm7975]

Ukraine. Education here sucks. ^^

[@XnDxNdXnD]

From South Korea. Learning by youtube is more easy to understand. Those visualizations are really explainable.

[@michelef406]

@@pridegasm7975 The neighbours are not so great either.

[@neux64]

Who else is searching the internet about dictionary and map data structures because their instructor is using an outdated teaching pedagogy?

[@tshaylatte9502]

great content thank you

[@paulchicos2885]

Good explanation

[@espicelmecanicodecombustio1632]

It's just not the same without a hindi accent u_u

[@pepe6666]

and the nonsensical pausing on the last word in the ..sentence.

[@sharun4739]

@@pepe6666 thats what fullstop is for.

[@pepe6666]

​@@sharun4739 😏

[@RohanDaDev]

@@pepe6666 And that is why we.... Search.

[@pepe6666]

@@RohanDaDev the be t'dree.

[@rawanjeraq9917]

All the online students here because online college is useless

[@JamesOfKS]

Nice job!

[@waliky2002]

Ok, I have to say this. Thank you and thank you with a maximum length of trillions…..

[@holger_p]

Good to get an idea, but unfortunatly nobody will ever request to implement it, cause there are enough implementations out there.

[@KaptainLuis]

thank you so much!

[@inhanhhuy553]

Great, thank you.

[@halasmadi6331]

when will my professor ever...

[@solutions-ai]

CHONG SIANG YEW, best lecturer of all time Dm me for his email :)

[@lawkhyeyueh3311]

Sure I wanna learn from him. How do I contact you?

[@iam_topg]

YOU ARE LEGEND

[@ricardohincapie1537]

great! Thx!