Package algs31

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

java.lang.Object

algs31.BinarySearchST<K,V>

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

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	INIT_CAPACITY
private K[]	keys
private int	N
private V[]	vals

Constructor Summary

Constructors

Constructor	Description
BinarySearchST()
BinarySearchST(int capacity)

Method Summary

Modifier and Type	Method	Description
K	ceiling(K key)
private boolean	check()
boolean	contains(K key)
void	delete(K key)
void	deleteMax()
void	deleteMin()
K	floor(K key)
V	get(K key)
boolean	isEmpty()
private boolean	isSorted()
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)
private boolean	rankCheck()
private void	resize(int capacity)
K	select(int k)
int	size()
int	size(K lo, K hi)

Methods inherited from class java.lang.Object

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

Field Details

INIT_CAPACITY

private static final int INIT_CAPACITY

See Also:

• Constant Field Values

keys

private K extends Comparable<? super K>[] keys

vals

private V[] vals

N

private int N

Constructor Details

BinarySearchST

public BinarySearchST()

BinarySearchST

public BinarySearchST(int capacity)

Method Details

resize

private void resize(int capacity)

contains

public boolean contains(K key)

size

public int size()

isEmpty

public boolean isEmpty()

get

public V get(K key)

rank

public int rank(K key)

put

public void put(K key,
 V val)

delete

public void delete(K key)

deleteMin

public void deleteMin()

deleteMax

public void deleteMax()

min

public K min()

max

public K max()

select

public K select(int k)

floor

public K floor(K key)

ceiling

public K ceiling(K key)

size

public int size(K lo,
 K hi)

keys

public Iterable<K> keys()

keys

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

check

private boolean check()

isSorted

private boolean isSorted()

rankCheck

private boolean rankCheck()

main

public static void main(String[] args)