Package algs35

Class XIndexSET<K extends Comparable<? super K>>

java.lang.Object

algs35.XIndexSET<K>

public class XIndexSET<K extends Comparable<? super K>>
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private int	N
private final ST<K,Integer>	st
private final ST<Integer,K>	ts

Constructor Summary

Constructors

Constructor	Description
XIndexSET()

Method Summary

Modifier and Type	Method	Description
void	add(K key)
boolean	contains(K key)
int	indexOf(K key)
K	keyOf(int index)
Iterable<K>	keys()
static void	main(String[] args)
int	size()

Methods inherited from class java.lang.Object

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

Field Details

N

private int N

st

private final ST<K extends Comparable<? super K>,Integer> st

ts

private final ST<Integer,K extends Comparable<? super K>> ts

Constructor Details

XIndexSET

public XIndexSET()

Method Details

add

public void add(K key)

indexOf

public int indexOf(K key)

keyOf

public K keyOf(int index)

contains

public boolean contains(K key)

size

public int size()

keys

public Iterable<K> keys()

main

public static void main(String[] args)