BTree

1) The most useless thing ever

2) A Tree of B's

3) Fear of Ghettos

Hey did you see that loser, I bet he likes BTrees.

BTrees killed my son

Have you seen my leaf node???

by Troy Vasiga July 25, 2004

BTree

A BTree of order d is a multi-way search tree such that
- every node has <= d children
- every non-root node has >= „¡d/2„¢
children
- all external Nodes have the same depth.

That order 4 BTree has 200 nodes!

by Troy Vasiga July 25, 2004