A B C D E G H I J K L M N O P Q R S T U V W 

A

add(Object) - Method in class at.jku.ssw.LinkedList
Appends the value to the end of this list.
add(int, Object) - Method in class at.jku.ssw.LinkedList
Inserts the value at position index.
add(Object) - Method in class at.jku.ssw.List
Appends the value to the end of this list.
add(int, Object) - Method in class at.jku.ssw.List
Inserts the value at position index (optional operation).
add(char) - Method in class at.jku.ssw.Set
Adds the specified value to this set if it is not already present.
addEdge(Edge) - Method in class at.jku.ssw.Graph
Adds an edge to the graph.
addVertex(Vertex) - Method in class at.jku.ssw.Graph
Adds a vertex to the graph.
at.jku.ssw - package at.jku.ssw
 

B

BubbleSort - Class in at.jku.ssw
A simple sorting algorithm that works by repeatedly stepping through the list to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order.
BubbleSort() - Constructor for class at.jku.ssw.BubbleSort
 
BubbleSort(BubbleSort.Order) - Constructor for class at.jku.ssw.BubbleSort
 

C

CharIterator - Class in at.jku.ssw
An iterator over a character collection.
CharIterator() - Constructor for class at.jku.ssw.CharIterator
 
clear() - Method in class at.jku.ssw.PriorityQueue
Removes all values from this priority queue.
compare(Object, Object) - Method in class at.jku.ssw.DistanceComparator
Compares two vertices for distance.
contains(char) - Method in class at.jku.ssw.PriorityQueue
Returns true if this queue contains the specified value.
contains(char) - Method in class at.jku.ssw.Set
Returns true if this set contains the specified value, otherwise false.
contains(Vertex) - Method in class at.jku.ssw.VertexPriorityQueue
Returns true if this priority queue contains the specified vertex.
containsKey(String) - Method in class at.jku.ssw.Map
Returns true if this map contains a mapping for the specified key.
countOccurences(String, String, boolean) - Method in class at.jku.ssw.TextSearcher
Counts how often the pattern occurs in the text.
createDistancePriorityQueue() - Static method in class at.jku.ssw.VertexPriorityQueue
Creates a priority queue for vertices.
createMinWeightPriorityQueue() - Static method in class at.jku.ssw.VertexPriorityQueue
Creates a priority queue for vertices.

D

dad - Variable in class at.jku.ssw.Vertex
 
diff(Set) - Method in class at.jku.ssw.Set
Returns a new set with the elements contained in this set but not contained in other.
distance - Variable in class at.jku.ssw.Vertex
 
DistanceComparator - Class in at.jku.ssw
A comparison function for comparing the distances between vertices.
DistanceComparator() - Constructor for class at.jku.ssw.DistanceComparator
 
DotMaker - Class in at.jku.ssw
A maker of dot strings for GraphViz in order to display data structures.
DotMaker() - Constructor for class at.jku.ssw.DotMaker
 

E

Edge - Class in at.jku.ssw
An edge of a graph.
Edge(Vertex, Vertex) - Constructor for class at.jku.ssw.Edge
Creates a directed edge.
Edge(Vertex, Vertex, Edge.Kind) - Constructor for class at.jku.ssw.Edge
Creates an edge with the specified kind, directed or undirected.
Edge(Vertex, Vertex, int, Edge.Kind) - Constructor for class at.jku.ssw.Edge
Creates an edge with the specified weight and kind (directed or undirected).
Edge.Kind - Enum in at.jku.ssw
 
edges - Variable in class at.jku.ssw.Graph
 
Element - Class in at.jku.ssw
A map element (key-value pair).
Element(String, Object) - Constructor for class at.jku.ssw.Element
Creates a map element.
end - Variable in class at.jku.ssw.Edge
 
equals(Object) - Method in class at.jku.ssw.DistanceComparator
Indicates whether some other distance comparator is "equal to" this comparator.

G

get(int) - Method in class at.jku.ssw.LinkedList
Returns the value at position index.
get(int) - Method in class at.jku.ssw.List
Returns the value at position index.
get(String) - Method in class at.jku.ssw.Map
Returns the value to which this map maps the specified key.
get() - Method in class at.jku.ssw.Queue
Retrieves and removes the head of this queue, or returns null if this queue is empty.
getEdge(Vertex, Vertex) - Method in class at.jku.ssw.Graph
Returns the edge between the start and the end vertex.
getEdges(Vertex) - Method in class at.jku.ssw.Graph
Returns the outgoing edges for a vertex.
getRoot() - Method in class at.jku.ssw.Graph
Returns the root vertex of the graph.
Graph - Class in at.jku.ssw
A graph of character vertices.
Graph() - Constructor for class at.jku.ssw.Graph
Creates an empty graph.

H

hasNext() - Method in class at.jku.ssw.CharIterator
Returns true if the iteration has more values.
hasNext() - Method in class at.jku.ssw.Iterator
Returns true if the iteration has more values.
hasNext() - Method in class at.jku.ssw.LinkedListIterator
Returns true if the iteration has more values.

I

indexOf(Object) - Method in class at.jku.ssw.LinkedList
Returns the index of the first occurrence of the value.
indexOf(Object) - Method in class at.jku.ssw.List
Returns the index of the first occurrence of the value.
indexOf(Vertex) - Method in class at.jku.ssw.VertexPriorityQueue
Returns the index of specified vertex in this priority queue, -1 if the vertex is in this priority queue.
InsertionSort - Class in at.jku.ssw
A simple sorting algorithm that builds the sorted array one item at a time.
InsertionSort() - Constructor for class at.jku.ssw.InsertionSort
 
intersect(Set) - Method in class at.jku.ssw.Set
Returns a new set with the elements contained both sets, this and other.
isDeleted - Variable in class at.jku.ssw.Element
true if this entry was deleted.
isRoot - Variable in class at.jku.ssw.Vertex
 
Iterator - Class in at.jku.ssw
An iterator over a object collection.
Iterator() - Constructor for class at.jku.ssw.Iterator
 
iterator() - Method in class at.jku.ssw.LinkedList
Returns an iterator of the values in this list.
iterator() - Method in class at.jku.ssw.List
Returns an iterator of the values in this list.
iterator() - Method in class at.jku.ssw.PriorityQueue
Returns an iterator of the values in this priority queue.
iterator() - Method in class at.jku.ssw.Queue
Returns an iterator of the values in this queue.
iterator() - Method in class at.jku.ssw.Set
Returns an iterator over the values in this set.
iterator() - Method in class at.jku.ssw.Stack
Returns an iterator of the values on this stack.

J

JavaSort - Class in at.jku.ssw
Uses Arrays.sort from the JDK (a dual-pivot Quicksort).
JavaSort() - Constructor for class at.jku.ssw.JavaSort
 

K

key - Variable in class at.jku.ssw.Element
Key of this entry.
kind - Variable in class at.jku.ssw.Edge
 

L

left - Variable in class at.jku.ssw.TreeNode
 
LinkedList - Class in at.jku.ssw
A linked list of objects.
LinkedList() - Constructor for class at.jku.ssw.LinkedList
 
LinkedListIterator - Class in at.jku.ssw
An iterator for traversing a linked list.
List - Class in at.jku.ssw
A list of objects.
List() - Constructor for class at.jku.ssw.List
 
ListNode - Class in at.jku.ssw
A node for storing objects in a linked list.
ListNode() - Constructor for class at.jku.ssw.ListNode
Creates a node for storing an object in a linked list.
ListNode(Object) - Constructor for class at.jku.ssw.ListNode
Creates a node for storing an object in a linked list.

M

makeDotForBinaryTree(TreeNode) - Static method in class at.jku.ssw.DotMaker
Creates a dot string for a binary tree.
makeDotForGraph(Graph) - Static method in class at.jku.ssw.DotMaker
Creates a dot string for a graph.
makeDotForHashtable(Element[]) - Static method in class at.jku.ssw.DotMaker
Creates a dot string for a hashtable.
makeDotForHashtable(Element[], float) - Static method in class at.jku.ssw.DotMaker
Creates a dot string for a hashtable.
makeDotForHeap(char[]) - Static method in class at.jku.ssw.DotMaker
Creates a dot string which represents the heap.
makeDotForHeap(Object[]) - Static method in class at.jku.ssw.DotMaker
Creates a dot string which represents the heap.
makeDotForLinkedList(ListNode) - Static method in class at.jku.ssw.DotMaker
Creates a dot string for a linked list.
makeDotForRingList(ListNode) - Static method in class at.jku.ssw.DotMaker
Creates a dot string for a ring list.
Map - Class in at.jku.ssw
An object that maps keys to values.
Map() - Constructor for class at.jku.ssw.Map
 
marked - Variable in class at.jku.ssw.Vertex
 
minWeight - Variable in class at.jku.ssw.Vertex
 

N

next() - Method in class at.jku.ssw.CharIterator
Returns the next value in the iteration.
next - Variable in class at.jku.ssw.Element
Reference to next entry.
next() - Method in class at.jku.ssw.Iterator
Returns the next value in the iteration.
next() - Method in class at.jku.ssw.LinkedListIterator
Returns the next value in the iteration.
next - Variable in class at.jku.ssw.ListNode
 
nextPrime(int) - Static method in class at.jku.ssw.PrimeNumbers
Calculates the next prime number which is greater or equal than number.

O

offer(char) - Method in class at.jku.ssw.PriorityQueue
Inserts the value into this priority queue.
offer(Vertex) - Method in class at.jku.ssw.VertexPriorityQueue
Inserts the vertex into this priority queue.

P

peek() - Method in class at.jku.ssw.PriorityQueue
Retrieves, but does not remove, the head of this queue, or returns 0 if this queue is empty.
poll() - Method in class at.jku.ssw.PriorityQueue
Retrieves and removes the head of this priority queue, or returns 0 if this queue is empty.
poll() - Method in class at.jku.ssw.VertexPriorityQueue
Retrieves and removes the head vertex of this priority queue, or returns null if this queue is empty.
pop() - Method in class at.jku.ssw.Stack
Removes the value at the top of this stack and returns that value as the value of this function.
PrimeNumbers - Class in at.jku.ssw
Prime number calculator.
PrimeNumbers() - Constructor for class at.jku.ssw.PrimeNumbers
 
print() - Method in class at.jku.ssw.VertexPriorityQueue
Prints the vertices in the priority queue.
PriorityQueue - Class in at.jku.ssw
An unbounded priority queue for lowercase letters based on a priority heap.
PriorityQueue() - Constructor for class at.jku.ssw.PriorityQueue
 
push(Object) - Method in class at.jku.ssw.Stack
Pushes a value onto the top of this stack.
put(String, Object) - Method in class at.jku.ssw.Map
Associates the specified value with the specified key in this map.
put(Object) - Method in class at.jku.ssw.Queue
Inserts the value into this queue.

Q

Queue - Class in at.jku.ssw
A queue of characters.
Queue() - Constructor for class at.jku.ssw.Queue
 
QuickSort - Class in at.jku.ssw
A fast sorting algorithm developed by Tony Hoare.
QuickSort() - Constructor for class at.jku.ssw.QuickSort
 

R

remove(int) - Method in class at.jku.ssw.LinkedList
Removes the value at position index.
remove(int) - Method in class at.jku.ssw.List
Removes the value at position index (optional operation).
remove(String) - Method in class at.jku.ssw.Map
Removes the mapping for this key from this map if it is present.
remove(char) - Method in class at.jku.ssw.PriorityQueue
Removes a single instance of the specified character from this queue, if it is present.
remove(char) - Method in class at.jku.ssw.Set
Removes the specified value from this set if it is present.
right - Variable in class at.jku.ssw.TreeNode
 

S

SelectionSort - Class in at.jku.ssw
A in-place comparison sort algorithm.
SelectionSort() - Constructor for class at.jku.ssw.SelectionSort
 
Set - Class in at.jku.ssw
A set of lowercase letters.
Set() - Constructor for class at.jku.ssw.Set
 
size() - Method in class at.jku.ssw.LinkedList
Returns the number of values in this list.
size() - Method in class at.jku.ssw.List
Returns the number of values in this list.
size() - Method in class at.jku.ssw.PriorityQueue
Returns the number of values in this priority queue.
size() - Method in class at.jku.ssw.Queue
Returns the number of values in this queue.
size() - Method in class at.jku.ssw.Set
Returns the number of values in this set.
size() - Method in class at.jku.ssw.Stack
Returns the number of values on this stack.
size() - Method in class at.jku.ssw.VertexPriorityQueue
Returns the number of vertices in this priority queue.
sort(Comparable[]) - Method in class at.jku.ssw.BubbleSort
Sorts the array data of comparable objects.
sort(Comparable[]) - Method in class at.jku.ssw.InsertionSort
Sorts the array items of comparable objects.
sort(Comparable[]) - Method in class at.jku.ssw.JavaSort
Sorts the array items of comparable objects.
sort(Comparable[]) - Method in class at.jku.ssw.QuickSort
Sorts the array items of comparable objects.
sort(Comparable[]) - Method in class at.jku.ssw.SelectionSort
Sorts the array items of comparable objects.
sort(Comparable[]) - Method in class at.jku.ssw.Sorter
Sorts the array items of comparable objects.
Sorter - Class in at.jku.ssw
A sorter for comparable objects.
Sorter() - Constructor for class at.jku.ssw.Sorter
 
Stack - Class in at.jku.ssw
A LIFO (last-in-first-out) stack of objects.
Stack() - Constructor for class at.jku.ssw.Stack
 
start - Variable in class at.jku.ssw.Edge
 

T

TextSearcher - Class in at.jku.ssw
A searcher for patterns in a string.
TextSearcher() - Constructor for class at.jku.ssw.TextSearcher
 
toArray(Object[]) - Method in class at.jku.ssw.LinkedList
Returns an array containing all of the elements in this list in proper sequence (from first to last element); the runtime type of the returned array is that of the specified array.
TreeNode - Class in at.jku.ssw
A node for storing characters in a binary tree.
TreeNode(char) - Constructor for class at.jku.ssw.TreeNode
Creates a node for storing a character in a binary tree.

U

union(Set) - Method in class at.jku.ssw.Set
Returns a new set with the elements of this set and other.
upHeap(Vertex) - Method in class at.jku.ssw.VertexPriorityQueue
Moves the specified vertex upwards in this priority queue.

V

value - Variable in class at.jku.ssw.Element
Value of this entry.
value - Variable in class at.jku.ssw.ListNode
 
value - Variable in class at.jku.ssw.TreeNode
 
value - Variable in class at.jku.ssw.Vertex
 
valueOf(String) - Static method in enum at.jku.ssw.Edge.Kind
Returns the enum constant of this type with the specified name.
values() - Static method in enum at.jku.ssw.Edge.Kind
Returns an array containing the constants of this enum type, in the order they are declared.
Vertex - Class in at.jku.ssw
A vertex of a graph.
Vertex(char) - Constructor for class at.jku.ssw.Vertex
Creates a vertex with a character value.
Vertex(char, boolean) - Constructor for class at.jku.ssw.Vertex
Creates a vertex or a root vertex with a character value.
VertexPriorityQueue - Class in at.jku.ssw
An unbounded priority queue for vertices based on a priority heap.
vertices - Variable in class at.jku.ssw.Graph
 

W

weight - Variable in class at.jku.ssw.Edge
 
A B C D E G H I J K L M N O P Q R S T U V W