Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

2-3-4 trees

Name: Anonymous 2010-06-27 14:48

Hi, take a look at the insertion process as described here:
http://en.wikipedia.org/wiki/2-3-4_tree#Insertion

In the very first step, the last part reads:
"Otherwise, push the middle value up into the parent node. Ascend into the parent node."

But what if the parent node is already a 4-node? (That is: a node with three values which can have up to 4 children.)

Perhaps some alternative website where it's explained in more detail.

Name: Anonymous 2010-06-27 16:42

>>1
Why don't you try harder before coming here for help.
>>2
Perhaps you should know about it.
>>4
DrEvilRiiiight.jpg
See >>5
Sure, I started learning about them like a few minutes before starting the thread
Why don't you try harder before coming here for help.
>>7
For fucks sake you suck.
You're not going to get any answers that way. I've not yet seen any instance of 'please' from you.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List