Package algs62

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

java.lang.Object

algs62.XBTreeWithCasts<K,V>

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

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	XBTreeWithCasts.Entry
private static final class	XBTreeWithCasts.Node

Field Summary

Fields

Modifier and Type	Field	Description
private int	HT
private static final int	M
private int	N
private XBTreeWithCasts.Node	root

Constructor Summary

Constructors

Constructor	Description
XBTreeWithCasts()

Method Summary

Modifier and Type	Method	Description
private boolean	eq(Comparable k1, Comparable k2)
V	get(K key)
int	height()
private XBTreeWithCasts.Node	insert(XBTreeWithCasts.Node h, K key, V value, int ht)
private boolean	less(Comparable k1, Comparable k2)
static void	main(String[] args)
void	put(K key, V value)
private V	search(XBTreeWithCasts.Node x, K key, int ht)
int	size()
private XBTreeWithCasts.Node	split(XBTreeWithCasts.Node h)
String	toString()
private String	toString(XBTreeWithCasts.Node 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 XBTreeWithCasts.Node root

HT

private int HT

N

private int N

Constructor Details

XBTreeWithCasts

public XBTreeWithCasts()

Method Details

size

public int size()

height

public int height()

get

public V get(K key)

search

private V search(XBTreeWithCasts.Node x,
 K key,
 int ht)

put

public void put(K key,
 V value)

insert

private XBTreeWithCasts.Node insert(XBTreeWithCasts.Node h,
 K key,
 V value,
 int ht)

split

private XBTreeWithCasts.Node split(XBTreeWithCasts.Node h)

toString

public String toString()

Overrides:

toString in class Object

toString

private String toString(XBTreeWithCasts.Node h,
 int ht,
 String indent)

less

private boolean less(Comparable k1,
 Comparable k2)

eq

private boolean eq(Comparable k1,
 Comparable k2)

main

public static void main(String[] args)