Package algs33

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

java.lang.Object

algs33.XRandomizedBST<K,V>

All Implemented Interfaces:

Iterable<K>

public class XRandomizedBST<K extends Comparable<? super K>,V>
extends Object
implements Iterable<K>

Constructor Summary

Constructors

Constructor	Description
XRandomizedBST()

Method Summary

Modifier and Type	Method	Description
K	ceil(K key)
K	ceil2(K key)
boolean	check()
boolean	contains(K key)
V	get(K key)
int	height()
Iterator<K>	iterator()
static void	main(String[] args)
K	max()
K	min()
void	put(K key, V val)
V	remove(K key)
K	select(int k)
int	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

XRandomizedBST

public XRandomizedBST()

Method Details

contains

public boolean contains(K key)

get

public V get(K key)

put

public void put(K key,
 V val)

remove

public V remove(K key)

select

public K select(int k)

min

public K min()

max

public K max()

ceil

public K ceil(K key)

ceil2

public K ceil2(K key)

iterator

public Iterator<K> iterator()

Specified by:

iterator in interface Iterable<K extends Comparable<? super K>>

size

public int size()

height

public int height()

check

public boolean check()

main

public static void main(String[] args)