In B-trees which element gets promoted when the node splits

Posted by Phenom on Stack Overflow See other posts from Stack Overflow or by Phenom
Published on 2010-04-04T16:48:10Z Indexed on 2010/04/04 16:53 UTC
Read the original article Hit count: 195

Filed under:

b-tree

Let's say there is a B-tree of order 8. This means it can have 8 pointers and 7 elements. Say the letters A through G are stored in this B-tree. So this B-tree is just a single node containing 7 elements.

Then you try to insert J into the tree. There's no room, so you have to split the node and create a new root node. Which element gets promoted up into the root node?

Related posts about b-tree

JQGrid tree - passing additional parameters when tree is expanded

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a JQGRid tree. It loads data click by click, not all at once. Typically, JQGRid passes 4 standard tree parameters with each call - row (level, parent, is leaf, is expanded). How can I pass more parameters that I will take from the row being expanded? E.g. data from Name column should be passed… >>> More
Extjs: Tree, Selecting node after creating the tree

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a simple TreePanel. I would like to select a particular node upon loading it. The nodes are from a remote file (json). The tree is loading as expected. However, the node is not being selected. Firebug shows node as undefined. This perhaps because of the async property. But, I an unable… >>> More
Metalanguage like BNF or XML-Schema to validate a tree-instance against a tree-model

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi! I'm implementing a new machine learning algorithm in Java that extracts a prototype datastructure from a set of structured datasets (tree-structure). As im developing a generic library for that purpose, i kept my design independent from concrete data-representations like XML. My problem now… >>> More
Are there any B-tree programs or sites that show visually how a B-tree works

as seen on Stack Overflow - Search for 'Stack Overflow'
I found this website that lets you insert and delete items from a B-tree and shows you visually what the B-tree looks like: java b-tree I'm looking for another website or program similar to this. This site does not allow you to specify a B-tree of order 4 (4 pointers and 3 elements), it only lets… >>> More
Existing implementation of Btree or B+tree in Java

as seen on Stack Overflow - Search for 'Stack Overflow'
I am doing a project in which I require btree or b+tree data structure. Does anyone know of an existing implementation of btree or b+tree (with insert, delete, search algorithms)? It should accept string as input and form btree or b+tree of these string. >>> More

Developer IT

In B-trees which element gets promoted when the node splits - Developer IT

In B-trees which element gets promoted when the node splits

b-tree

Related posts about b-tree

JQGrid tree - passing additional parameters when tree is expanded

Extjs: Tree, Selecting node after creating the tree

Metalanguage like BNF or XML-Schema to validate a tree-instance against a tree-model

Are there any B-tree programs or sites that show visually how a B-tree works

Existing implementation of Btree or B+tree in Java

Categories cloud