javatools.datatypes

Class PQRTree<E>

java.lang.Object

javatools.datatypes.PQRTree<E>

All Implemented Interfaces:

Iterable<E>

public class PQRTree<E>
extends Object
implements Iterable<E>

Copyright 2016 Fabian M. Suchanek Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. This class implements the datastructure of PQR trees

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PQRTree.Color Types of node colors.
class	PQRTree.Leaf A node that has a value
class	PQRTree.Node Represents a PQR Tree node
static class	PQRTree.NodeType Node types.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	currentConstraintSetId Id of the constraint set for which we are currently working
protected boolean	hasRNode TRUE if the tree has an R-node (and is thus unsolveable)
protected Map<E,PQRTree.Leaf>	leafMap Serves to find out where an element is in the tree
protected PQRTree.Node	root Holds the root of the tree

Constructor Summary

Constructors

Constructor and Description
PQRTree(Collection<E> elements) Constructs a PQR tree with initial leaves
PQRTree(E... elements) Constructs a PQR tree with initial leaves

Method Summary

Modifier and Type	Method and Description
boolean	addConstraint(Collection<E> elements) Adds a constraint.
boolean	addConstraint(E... elements) Adds a constraint
boolean	isSolveable() Says whether the the tree has no R-node
PeekIterator<E>	iterator() Iterates over the leaves in the right order
static void	main(String[] args) Test method
String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

leafMap

protected Map<E,PQRTree.Leaf> leafMap

Serves to find out where an element is in the tree

hasRNode

protected boolean hasRNode

TRUE if the tree has an R-node (and is thus unsolveable)

root

protected PQRTree.Node root

Holds the root of the tree

currentConstraintSetId

protected int currentConstraintSetId

Id of the constraint set for which we are currently working

Constructor Detail

PQRTree

public PQRTree(Collection<E> elements)

Constructs a PQR tree with initial leaves

PQRTree

public PQRTree(E... elements)

Constructs a PQR tree with initial leaves

Method Detail

isSolveable

public boolean isSolveable()

Says whether the the tree has no R-node

addConstraint

public boolean addConstraint(E... elements)

Adds a constraint

addConstraint

public boolean addConstraint(Collection<E> elements)

Adds a constraint. FALSE if an R node was introduced

iterator

public PeekIterator<E> iterator()

Iterates over the leaves in the right order

Specified by:

iterator in interface Iterable<E>

toString

public String toString()

Overrides:

toString in class Object

main

public static void main(String[] args)
                 throws Exception

Test method

Throws:

Exception