Jump to content
Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.
Posted 28 June 2011 - 12:42 PM
Posted 28 June 2011 - 01:45 PM
Posted 28 June 2011 - 10:23 PM
Posted 29 June 2011 - 12:35 AM
Exactly what I was going to say. QFE
they are nothing more than either 2-3 trees or 2-3-4 trees arranged differently.
Posted 05 July 2011 - 12:46 AM
[1,2]then you can think of it as two steps, first inserting the item so that the tree looks like this:
[1,2,3]and then performing a split so that is looks like this:
 / \  
GameDev.net™, the GameDev.net logo, and GDNet™ are trademarks of GameDev.net, LLC.