edu.princeton.cs.introcs

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

java.lang.Object

edu.princeton.cs.introcs.BST<Key,Val>

All Implemented Interfaces:

Iterable<Key>

public class BST<Key extends Comparable<Key>,Val>
extends Object
implements Iterable<Key>

Constructor Summary

Constructors

Constructor and Description
BST()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	contains(Key key) Search BST for given key, and return associated value if found, return null if not found
void	delete(Key key) Delete key and associated value.
Val	get(Key key)
Iterator<Key>	iterator() Iterate using an inorder traversal.
static void	main(String[] args)
void	put(Key key, Val value) Insert key-value pair into BST If key already exists, update with new value
int	size()

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

size

public int size()

put

public void put(Key key,
       Val value)

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

contains

public boolean contains(Key key)

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

get

public Val get(Key key)

delete

public void delete(Key key)

Delete key and associated value.

iterator

public Iterator<Key> iterator()

Iterate using an inorder traversal. Implement with a stack. Iterating through N elements takes O(N) time.

Specified by:

iterator in interface Iterable<Key extends Comparable<Key>>

main

public static void main(String[] args)