B-Tree example

[BobbyRCane]

Very cool, thanks!

[xarriz7]

song?>

[EmmyArts1]

the value of b is 2 right? just checking.

[faran1259]

@EmmyArts1 No the order is 3 :)

[t1o2o3t4t5a6]

must b said, nice music bt wot shud b nice is too fast!!

[anand12anand]

best b-tree ever watched before thanxxx dude

[AllUsernamesUsedUp]

The deletions aren't very clear, but the rest was great.

[RodrigoCFD]

Hey thanks dude, but the animation could be a little slower.

[allxxandr]

it is actually a 2-3 tree, if I am not mistaken.

[gaurangnit]

nyc video bt deletion is goin a bit fast...

[gaurangnit]

nyc video bt deletion is goin a bit fast...

[gaurangnit]

nyc video bt deletion is too fast..

[sawanchik]

Really annoying music.. especially after you hear it a few times.

[Chankeypathak]

Good one

[GoKilLmaTe]

here is the link to the Applet he used to demonstrate the algorithm. slady(dot)net/java/bt/view(dot­)php?w=800&h=600

[GoKilLmaTe]

Btw use h t t p in front and replace (dot) with .

[anjanavdas]

thank u



[rauriciomendes]

muito interessante a forma que está sendo exposto o conteúdo, só fica meio confuso no final nos métodos de remoção... =)

[GodTonatiuh]

Until half of video, the insertions are growing order witch shows the efficience of the b-tree algorithm. In a normal binary tree this is worse case, but b-tree remains balanced enough to make any element to be a distance of log( n ) from the root.

[a8tz]

lol couldnt pay attention to the video, was busy enjoying the song

[zaad001]

Hey Nice work man.............. It would be easier for the viewer if u would have given the order of the node......... Which the viewer would get a better understanding...... But all in all bravo................

[Stro2101]

this is a 2-3 tree not a B tree

[renanatilio]

@Stro2101 sorry, but a 2-3 tree is for definition a b-tree too!

[makneltek]

haha good song to put for this.. perfect.

[thesonideep1]

NICE VIDEO

[Dalwanaage]

It is Btree with the order of 3, this means each cannot hold more than two keys , in this case two numbers, other wise the node should be splitted after the third inserted and the middle element will be shifted upwards, while you generating a new node and filling it with that middle element.

[diskhub]

@Dalwanaage Yes, i also think it's a order of 3! :D

[SilentJ43]

thanks man. this helped me out with school

[djurban]

what is the app you are doing it ?

[imduke007]

which order B tree is this 2 nd or 3rd ??????

[SuperFantasticMan]

Order p = 3. That's because each node has 3 pointers

[LordAerus]

Also because each node has 2 keys; every node has k-1 keys, where k is the number of pointers or the order of the b-tree

[richardblilja]

Isn't it easier to say that each node has k+1 pointers; where k is the number of keys.

Or is k always defined as pointers when it comes to b+trees?

[keka111esh]

Its good 4 quick review thnx

[tnutty2k8]

extensions lecture please.

[thananon147]

this video is really easy to understand the concept.

Thanks a lot.

[hhhhhhaha]

whats the name of the song?

[sofachange]

it's called Nikkfurie - Thé à la menthe. I searched forever to find that once. It's in Ocean's 12.

[danielhamaa]

i think its from oceans 13 or 12... something like that right?

[arashcom]

low quality...

[floppzy7]

Very good presentation of inserting elements in an order 3 B-tree.

[swabthedeck]

This clip doesn't really seem to accurately depict what's traditionally considered to be a B-Tree. The actual data is stored in the *leaves* of the tree, while the higher nodes are just keys that direct where to find the data. This example is showing data being stored at all levels. If you're using this animation to study for a CS test, be careful.

[F00dTube]

Very good comment, and decent too!

[DTOtaku]

That's not True. The data structure you describe is called B+ tree. So if you want to make smart comments be careful.

[kaffeetrichter]

Aww, I just saw the comment after saying nearly the same. My youtube is bugged and does not display the comment entries in the right way.

[kaffeetrichter]

The data structure you are refering to is call a B+ or sometimes a B* tree.

The B tree in this video shows a bottom-up version. I just mention that, because I got a bit confused watching the new element moving down the tree to its place and saw that the 2-nodes were not splitting up, as they do in the top-down variation of the B-tree.

[ttbf]

Great clip, very helpful for clarifying how it works.

[alex19731983]

Всё показано быстро. Без разъяснения. Какие элементы удалялись я не понял. Надеюсь пройти хорошо экзамен по data bases.

[anfedorov]

Translation: everything is shown very quickly, and without explanation. I cannot understand which elements are being deleted. Hoping to do well on my exam.

[Filipmne]

What`s this song called?? :D

[Filipmne]

thanks..

[zoriel1985]

it's order of 1

[pz0513]

greate!!

[andreowitsch]

lol a Professor of our University refers to this clip :D

[andreowitsch]

abc

[yassoraa88]

it was so helpful........thx alot

[YTMrVulcan]

It was helpful? If you don't mind my asking...how so?

[akhvee]

Thanks,

BTW, whats the name of song in background?

[rationalpsychedelia]

nikkfurie - the ala menthe

[akhvee]

Thanks,

Yeah it is..

La Caution - Thé à la menthe

[theforbidden2]

oe no se entiende esta weadaa!! porfe guevara danos el codigo pssss

[rationalpsychedelia]

compra un libro en 'data structures' o 'database internals'

[rammster2]

jajaja perdedor xD

[kfjw]

Hey, is there any way we could get the source code for this?? (p.s. - Is this in java)

[Maxtremus]

I was searching for this, thanks!

[mseoran0]

fabulous!

[laliqko]

binary tree

?

[oposum2310]

no - it's not a binary tree

[hotemil]

It's binary tree, type of B-tree

[d3sirio]

Actually binary trees are a very specific variant of B-trees, with min and max key number set to 1 for nodes (and 0-1 for root) and two sons. This specific one is a 2nd order B-tree for it has 2 elements at most in a node and three sons.

[lipooo]

B-tree is a way to store linked data, is used mostly in Computing...

[orion1984]

what a hell?

[rationalpsychedelia]

Wikipedia -> B-tree

[rukixsniper]

what is a b tree

[rationalpsychedelia]

wiki B-Tree

[sece09]

what is this? :-??