Package algs32

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

java.lang.Object

algs32.XBSTWithNonStaticNode<K,V>

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

Constructor Summary

Constructors

Constructor	Description
XBSTWithNonStaticNode()

Method Summary

Modifier and Type	Method	Description
K	ceiling(K key)
boolean	contains(K key)
void	delete(K key)
void	deleteMax()
void	deleteMin()
K	floor(K key)
V	get(K key)
int	height()
boolean	isEmpty()
Iterable<K>	keys()
Iterable<K>	keys(K lo, K hi)
static void	main(String[] args)
K	max()
K	min()
void	put(K key, V val)
int	rank(K key)
K	select(int k)
int	size()
int	size(K lo, K hi)

Methods inherited from class java.lang.Object

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

Constructor Details

XBSTWithNonStaticNode

public XBSTWithNonStaticNode()

Method Details

isEmpty

public boolean isEmpty()

size

public int size()

contains

public boolean contains(K key)

get

public V get(K key)

put

public void put(K key,
 V val)

deleteMin

public void deleteMin()

deleteMax

public void deleteMax()

delete

public void delete(K key)

min

public K min()

max

public K max()

floor

public K floor(K key)

ceiling

public K ceiling(K key)

select

public K select(int k)

rank

public int rank(K key)

keys

public Iterable<K> keys()

keys

public Iterable<K> keys(K lo,
 K hi)

size

public int size(K lo,
 K hi)

height

public int height()

main

public static void main(String[] args)