Skip navigation links
A B C D F I K L R T 

A

addChild(int, BPNode<Key>) - Method in class bptree.BPNode
Adds the specified child at a specified index (0-based) of this B+ tree node.
addChild(BPNode<Key>) - Method in class bptree.BPNode
Appends the specified child to this B+ tree node.
addKey(int, Key) - Method in class bptree.BPNode
Adds the specified key at a specified index (0-based) of this B+ tree node.
addKey(Key) - Method in class bptree.BPNode
Appends the specified key to this B+ tree node.

B

BPNode<Key extends Comparable<Key>> - Class in bptree
IMPORTANT: Do not modify this class.
BPNode(int) - Constructor for class bptree.BPNode
Constructs an empty B+ tree node of a specified degree.
bptree - package bptree
 
BPTree<Key extends Comparable<Key>> - Class in bptree
A generic implementation of a B+ tree that is supposed to support bulk loading.
BPTree(int) - Constructor for class bptree.BPTree
Constructs an empty B+ tree of a specified node degree, i.e., m.

C

child(int) - Method in class bptree.BPNode
Retrieves a reference to the child at a specified index (0-based) of this B+ tree node.
children() - Method in class bptree.BPNode
Retrieves the list of children stored in this B+ tree node.

D

degree() - Method in class bptree.BPNode
Retrieves the degree of this B+ tree node.
degree() - Method in class bptree.BPTree
Retrieves the degree of this B+ tree.

F

firstChild() - Method in class bptree.BPNode
Retrieves a reference to the first child aof this B+ tree node if it exists.

I

id() - Method in class bptree.BPNode
Retrieves the unique identifier of this B+ tree node.
isLeaf() - Method in class bptree.BPNode
Retrieves the type of a B+ tree node, i.e., is it a leaf node or not.

K

key(int) - Method in class bptree.BPNode
Retrieves the key at a specified index (0-based) of this B+ tree node.
keys() - Method in class bptree.BPNode
Retrieves the list of keys stored in this B+ tree node.

L

loadBulk(List<Key>) - Method in class bptree.BPTree
Construct a B+ tree bottom-up.

R

removeChild(int) - Method in class bptree.BPNode
Removes the child at a specified index (0-based) of this B+ tree node.
removeKey(int) - Method in class bptree.BPNode
Removes the key at a specified index (0-based) of this B+ tree node.
removeLastChild() - Method in class bptree.BPNode
Removes the last child of this B+ tree node.
removeLastKey() - Method in class bptree.BPNode
Removes the last key of this B+ tree node.
root() - Method in class bptree.BPTree
Retrieves the root node of this B+ tree.

T

toString() - Method in class bptree.BPNode
Overridden toString method to print this B+ tree node.
A B C D F I K L R T 
Skip navigation links