edu.princeton.cs.algorithms

Class BTree<Key extends Comparable<Key>,Value>

java.lang.Object

edu.princeton.cs.algorithms.BTree<Key,Value>

public class BTree<Key extends Comparable<Key>,Value>
extends Object

Compilation: javac BTree.java Execution: java BTree B-tree. Limitations ----------- - Assumes M is even and M >= 4 - should b be an array of children or list (it would help with casting to make it a list)

Constructor Summary

Constructors

Constructor and Description
BTree()

Method Summary

Methods

Modifier and Type	Method and Description
Value	get(Key key)
int	height()
static void	main(String[] args) test client
void	put(Key key, Value value)
int	size()
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

BTree

public BTree()

Method Detail

size

public int size()

height

public int height()

get

public Value get(Key key)

put

public void put(Key key,
       Value value)

toString

public String toString()

Overrides:

toString in class Object

main

public static void main(String[] args)

test client