Package algs33

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

java.lang.Object

algs33.XRedBlackLiteBST<K,V>

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

Constructor Summary

Constructors

Constructor	Description
XRedBlackLiteBST()

Method Summary

Modifier and Type	Method	Description
boolean	contains(K key)
V	get(algs33.XRedBlackLiteBST.Node<K,V> x, K key)
V	get(K key)
int	height()
boolean	isEmpty()
Iterable<K>	keys()
static void	main(String[] args)
K	max()
K	min()
void	put(K key, V val)
int	size()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

XRedBlackLiteBST

public XRedBlackLiteBST()

Method Details

get

public V get(K key)

get

public V get(algs33.XRedBlackLiteBST.Node<K,V> x,
 K key)

contains

public boolean contains(K key)

put

public void put(K key,
 V val)

size

public int size()

isEmpty

public boolean isEmpty()

height

public int height()

min

public K min()

max

public K max()

keys

public Iterable<K> keys()

main

public static void main(String[] args)