Package algs62

Class BTree<K extends Comparable<? super K>,V>

java.lang.Object

algs62.BTree<K,V>

public class BTree<K extends Comparable<? super K>,V>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	BTree.Entry<K extends Comparable<? super K>,V>
private static class	BTree.Node<K extends Comparable<? super K>,V>

Field Summary

Fields

Modifier and Type	Field	Description
private int	HT
private static final int	M
private int	N
private BTree.Node<K,V>	root

Constructor Summary

Constructors

Constructor	Description
BTree()

Method Summary

Modifier and Type	Method	Description
private boolean	eq(K k1, K k2)
V	get(K key)
int	height()
private BTree.Node<K,V>	insert(BTree.Node<K,V> h, K key, V value, int ht)
private boolean	less(K k1, K k2)
static void	main(String[] args)
void	put(K key, V value)
private V	search(BTree.Node<K,V> x, K key, int ht)
int	size()
private BTree.Node<K,V>	split(BTree.Node<K,V> h)
String	toString()
private String	toString(BTree.Node<K,V> h, int ht, String indent)

Methods inherited from class java.lang.Object

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

Field Details

M

private static final int M

See Also:

• Constant Field Values

root

private BTree.Node<K extends Comparable<? super K>,V> root

HT

private int HT

N

private int N

Constructor Details

BTree

public BTree()

Method Details

size

public int size()

height

public int height()

get

public V get(K key)

search

private V search(BTree.Node<K,V> x,
 K key,
 int ht)

put

public void put(K key,
 V value)

insert

private BTree.Node<K,V> insert(BTree.Node<K,V> h,
 K key,
 V value,
 int ht)

split

private BTree.Node<K,V> split(BTree.Node<K,V> h)

toString

public String toString()

Overrides:

toString in class Object

toString

private String toString(BTree.Node<K,V> h,
 int ht,
 String indent)

less

private boolean less(K k1,
 K k2)

eq

private boolean eq(K k1,
 K k2)

main

public static void main(String[] args)