Package algs35

Class XIndirectPQ

java.lang.Object

algs35.XIndirectPQ

public class XIndirectPQ
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	XIndirectPQ.Element

Field Summary

Fields

Modifier and Type	Field	Description
private final TreeSet<XIndirectPQ.Element>	pq
private final HashMap<String,XIndirectPQ.Element>	st

Constructor Summary

Constructors

Constructor	Description
XIndirectPQ()

Method Summary

Modifier and Type	Method	Description
(package private) void	delete(String key)
String	delMax()
String	delMin()
boolean	exists(String key)
(package private) int	get(String key)
boolean	isEmpty()
static void	main(String[] args)
int	max()
int	min()
void	put(String key, int priority)
int	size()

Methods inherited from class java.lang.Object

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

Field Details

pq

private final TreeSet<XIndirectPQ.Element> pq

st

private final HashMap<String,XIndirectPQ.Element> st

Constructor Details

XIndirectPQ

public XIndirectPQ()

Method Details

isEmpty

public boolean isEmpty()

size

public int size()

put

public void put(String key,
 int priority)

exists

public boolean exists(String key)

delete

void delete(String key)

get

int get(String key)

min

public int min()

max

public int max()

delMin

public String delMin()

delMax

public String delMax()

main

public static void main(String[] args)