edu.princeton.cs.algorithms

Class BST<Key extends Comparable<Key>,Value>

java.lang.Object

edu.princeton.cs.algorithms.BST<Key,Value>

public class BST<Key extends Comparable<Key>,Value>
extends Object

Constructor Summary

Constructors

Constructor and Description
BST()

Method Summary

Methods

Modifier and Type	Method and Description
Key	ceiling(Key key)
boolean	contains(Key key) Search BST for given key, and return associated value if found, return null if not found
void	delete(Key key)
void	deleteMax()
void	deleteMin() Delete
Key	floor(Key key)
Value	get(Key key)
int	height()
boolean	isEmpty()
Iterable<Key>	keys() Range count and range search.
Iterable<Key>	keys(Key lo, Key hi)
Iterable<Key>	levelOrder()
static void	main(String[] args) Test client
Key	max()
Key	min() Min, max, floor, and ceiling
void	put(Key key, Value val) Insert key-value pair into BST If key already exists, update with new value
int	rank(Key key)
Key	select(int k) Rank and selection
int	size()
int	size(Key lo, Key hi)

Methods inherited from class java.lang.Object

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

Constructor Detail

BST

public BST()

Method Detail

isEmpty

public boolean isEmpty()

size

public int size()

contains

public boolean contains(Key key)

Search BST for given key, and return associated value if found, return null if not found

get

public Value get(Key key)

put

public void put(Key key,
       Value val)

Insert key-value pair into BST If key already exists, update with new value

deleteMin

public void deleteMin()

Delete

deleteMax

public void deleteMax()

delete

public void delete(Key key)

min

public Key min()

Min, max, floor, and ceiling

max

public Key max()

floor

public Key floor(Key key)

ceiling

public Key ceiling(Key key)

select

public Key select(int k)

Rank and selection

rank

public int rank(Key key)

keys

public Iterable<Key> keys()

Range count and range search.

keys

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

size

public int size(Key lo,
       Key hi)

height

public int height()

levelOrder

public Iterable<Key> levelOrder()

main

public static void main(String[] args)

Test client