Index (Gearbox 0.1.5 API)

A B C D E F G H I K L M N O P R S T U V W
All Classes and Interfaces|All Packages|Serialized Form

A

AbstractInOrderTraversalVisitor<T> - Class in io.openml.gearbox.binarytree: An abstract Visitor that performs a non-recursive (iterative) in-order traversal of a binary tree.
AbstractInOrderTraversalVisitor() - Constructor for class io.openml.gearbox.binarytree.AbstractInOrderTraversalVisitor
AbstractInOrderVisitor<T,R> - Class in io.openml.gearbox.binarytree.traversal: Deprecated.
AbstractInOrderVisitor reflects an obsolete implementation that doesn't strictly bind the principle of Visitor pattern. Please use the enhanced TreeTraverser or AbstractInOrderTraversalVisitor
AbstractInOrderVisitor() - Constructor for class io.openml.gearbox.binarytree.traversal.AbstractInOrderVisitor: Deprecated.
AbstractPostOrderTraversalVisitor<T> - Class in io.openml.gearbox.binarytree: An abstract Visitor that performs an iterative post-order traversal (Left, Right, Root).
AbstractPostOrderTraversalVisitor() - Constructor for class io.openml.gearbox.binarytree.AbstractPostOrderTraversalVisitor
AbstractPostOrderVisitor<T,R> - Class in io.openml.gearbox.binarytree.traversal: Deprecated.
AbstractPostOrderVisitor reflects an obsolete implementation that doesn't strictly bind the principle of Visitor pattern. Please use the enhanced TreeTraverser or AbstractPostOrderTraversalVisitor
AbstractPostOrderVisitor() - Constructor for class io.openml.gearbox.binarytree.traversal.AbstractPostOrderVisitor: Deprecated.
AbstractPreOrderTraversalVisitor<T> - Class in io.openml.gearbox.binarytree: An abstract Visitor that performs an iterative pre-order traversal (Root, Left, Right).
AbstractPreOrderTraversalVisitor() - Constructor for class io.openml.gearbox.binarytree.AbstractPreOrderTraversalVisitor
AbstractPreOrderVisitor<T,R> - Class in io.openml.gearbox.binarytree.traversal: Deprecated.
AbstractPreOrderVisitor reflects an obsolete implementation that doesn't strictly bind the principle of Visitor pattern. Please use the enhanced TreeTraverser or AbstractPreOrderTraversalVisitor
AbstractPreOrderVisitor() - Constructor for class io.openml.gearbox.binarytree.traversal.AbstractPreOrderVisitor: Deprecated.
AbstractRootToLeafPathVisitor<T,R> - Class in io.openml.gearbox.binarytree.pathvisitor: A base class that implements the path-traversal algorithm of a binary tree.
AbstractRootToLeafPathVisitor() - Constructor for class io.openml.gearbox.binarytree.pathvisitor.AbstractRootToLeafPathVisitor
AbstractVisitor<T,R> - Class in io.openml.gearbox.binarytree.traversal: Deprecated.
AbstractInOrderVisitor reflects an obsolete implementation that doesn't strictly bind the principle of Visitor pattern. Please use the enhanced TreeTraverser
AbstractVisitor() - Constructor for class io.openml.gearbox.binarytree.traversal.AbstractVisitor: Deprecated.
abuts(Interval<E>) - Method in class io.openml.gearbox.interval.Interval: Returns whether two Intervals abut.
accept(NodeVisitor) - Method in interface io.openml.gearbox.bfs.Node: The operation allows a NodeVisitor to "visit" the node.
accept(Visitor<T>) - Method in class io.openml.gearbox.binarytree.ImmutableTreeNode
accept(Visitor<T>) - Method in class io.openml.gearbox.binarytree.MutableTreeNode
accept(Visitor<T>) - Method in interface io.openml.gearbox.binarytree.Visitable: The entry point for the visitor to perform its operations on this object.
addLast(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.pathvisitor.Path: Appends a TreeNode to the end of this path.
apply(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.AbstractInOrderVisitor: Deprecated.
apply(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.AbstractPostOrderVisitor: Deprecated.
apply(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.AbstractPreOrderVisitor: Deprecated.
apply(Interval<E>) - Method in class io.openml.gearbox.interval.SkippingIntervalFunction

B

backPack1(int, int[]) - Static method in class io.openml.gearbox.Knapsack: Deprecated.
Please use the more general Knapsack.knapsack(List, List, int)
Bfs - Class in io.openml.gearbox.bfs: Represents an operation to be performed on the general Breath-First Search (BFS) algorithm and let us define ad-hoc operation by reusing the general BFS.
BinaryTree - Class in io.openml.gearbox.binarytree: Binary tree gearbox that can be used practically.
BinaryTreeSerde<T> - Class in io.openml.gearbox.binarytree: Serializes and deserializes a binary search tree.

C

canTerminate() - Method in class io.openml.gearbox.binarytree.traversal.AbstractVisitor: Deprecated.

Returns whether or not the traversal should terminate early and call getTraversalResult() right after.
canTerminate() - Method in class io.openml.gearbox.binarytree.traversal.PreOrderSearch: Deprecated.
canTerminate() - Method in class io.openml.gearbox.binarytree.traversal.Size: Deprecated.
checkEqualTree(TreeNode<T>, Function<TreeNode<T>, R>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Returns true if it is possible to partition a binary tree to two trees such that both have the same specified property after removing exactly one edge from the original tree.
cities() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.Request: Returns the value of the cities record component.
constructFor(TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.pathvisitor.RootToLeafPathsMaker: Constructs all root-to-leaf paths of a specified binary tree.
constructTreePaths(TreeNode<T>, Path<T>) - Method in class io.openml.gearbox.binarytree.pathvisitor.RootToLeafPathsMaker: Deprecated.
recursion is inefficient on large tree
contains(Interval<E>) - Method in class io.openml.gearbox.interval.Interval: Returns whether this interval contains the specified interval.
cost() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.TspResponse: Returns the value of the cost record component.
cost() - Method in record class io.openml.gearbox.TravelingSalesman.Tour: Returns the value of the cost record component.

D

deepCopyOf(Path<T>) - Static method in class io.openml.gearbox.binarytree.pathvisitor.Path: Constructs a Path containing the path elements of the specified Path, in the order they are contained in the specified Path.
DepthCalculator<T> - Class in io.openml.gearbox.binarytree.pathvisitor: Measures the depth of a binary tree.
DepthCalculator() - Constructor for class io.openml.gearbox.binarytree.pathvisitor.DepthCalculator
depthOf(TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.pathvisitor.DepthCalculator: Takes the root of a binary tree and calculates the depth of the tree rooted at that node.
deserialize(String, Function<String, T>) - Method in class io.openml.gearbox.binarytree.BinaryTreeSerde: Deserializes a binary tree in string representation.
DisjointSet<E> - Class in io.openml.gearbox.disjointset: A class that implements the disjoint-set data structure.
DisjointSet(Set<E>, DisjointSet.UnionAlgorithm) - Constructor for class io.openml.gearbox.disjointset.DisjointSet: Creates a new set containing specified set of new elements with each set representative being itself.
DisjointSet.UnionAlgorithm - Enum Class in io.openml.gearbox.disjointset: The algorithm used to merge two sets.
distanceMatrix() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.Request: Returns the value of the distanceMatrix record component.
doSearch(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.PreOrderSearch: Deprecated.

Searches for a node with a target value in a binary tree and returns that node.

E

emptyNode() - Static method in class io.openml.gearbox.binarytree.ImmutableTreeNode: Creates a dummy node with null value, null left subtree, and null right subtree.
emptyNode() - Static method in class io.openml.gearbox.binarytree.MutableTreeNode: Creates a dummy node with null value, null left subtree, and null right subtree.
emptyPath() - Static method in class io.openml.gearbox.binarytree.pathvisitor.Path: Creates a Path with no path elements(TreeNode) yet.
equals(Object) - Method in class io.openml.gearbox.binarytree.ImmutableTreeNode
equals(Object) - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.Request: Indicates whether some other object is "equal to" this one.
equals(Object) - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.TspResponse: Indicates whether some other object is "equal to" this one.
equals(Object) - Method in class io.openml.gearbox.interval.Interval
equals(Object) - Method in record class io.openml.gearbox.Knapsack.KnapsackResult: Indicates whether some other object is "equal to" this one.
equals(Object) - Method in record class io.openml.gearbox.TravelingSalesman.Tour: Indicates whether some other object is "equal to" this one.

F

find(E) - Method in class io.openml.gearbox.disjointset.DisjointSet: Returns the root representative of the set containing a specified element.
findDuplicateSubtrees(TreeNode<T>, Function<T, String>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Return all duplicate subtrees in a binary tree.
flatten(MutableTreeNode<T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Flattens a binary tree to a linked list.
forValue(T) - Static method in class io.openml.gearbox.binarytree.traversal.PreOrderSearch: Deprecated.

Creates a search instance for a specified tree node value.

G

GearboxApplication - Class in io.openml.gearbox: The main entry point for the gearbox web service.
GearboxApplication() - Constructor for class io.openml.gearbox.GearboxApplication
generateBst(int) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Returns all structurally unique binary search trees that store values 1 ...
get(int, int) - Method in class io.openml.gearbox.Matrix: Returns the data stored at specified row and column in this matrix.
get(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.TreeGraph: Returns an immutable list of all neighbors to which the specified TreeNode key is mapped, or Collections.emptyList() if this TreeGraph map contains no mapping for the key.
getAllPaths() - Method in class io.openml.gearbox.binarytree.pathvisitor.RootToLeafPathsMaker: Returns an immutable view of all the root-to-leaf paths of the wrapped tree.
getDepth() - Method in class io.openml.gearbox.binarytree.pathvisitor.DepthCalculator: Returns the pre-computed tree height.
getEnd() - Method in class io.openml.gearbox.interval.Interval: Returns the right bound of this Interval.
getLabel() - Method in interface io.openml.gearbox.bfs.Node: Returns an effective and human-readable identifier of this Node, e.g., "Paris," "Albert Einstein".
getLast() - Method in class io.openml.gearbox.binarytree.pathvisitor.Path: Returns the tail of this path.
getLeft() - Method in class io.openml.gearbox.binarytree.ImmutableTreeNode
getLeft() - Method in class io.openml.gearbox.binarytree.MutableTreeNode
getLeft() - Method in interface io.openml.gearbox.binarytree.TreeNode: Returns the reference to the left child of this tree node.
getMaxSubArray(int[]) - Static method in class io.openml.gearbox.OneDimensionalData: Given an array of integers, returns a new array where each element is the overall maximum sum of any continuous subarray found within the prefix of the original array, from index 0 up to and including this element.
getNeighbors() - Method in interface io.openml.gearbox.bfs.Node: Returns the "adjacent" node of this Node.
getNumCols() - Method in class io.openml.gearbox.Matrix: Returns the number of columns in this Matrix.
getNumRows() - Method in class io.openml.gearbox.Matrix: Returns the number of rows within this Matrix.
getRight() - Method in class io.openml.gearbox.binarytree.ImmutableTreeNode
getRight() - Method in class io.openml.gearbox.binarytree.MutableTreeNode
getRight() - Method in interface io.openml.gearbox.binarytree.TreeNode: Returns the reference to the right child of this tree node.
getRightMostNode(TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Returns the right most leaf of a binary tree.
getStart() - Method in class io.openml.gearbox.interval.Interval: Returns the left bound of this Interval.
getTraversalResult() - Method in class io.openml.gearbox.binarytree.traversal.AbstractVisitor: Deprecated.

Returns the final result computed after visiting tree (either all-node visit or partial visit)
getTraversalResult() - Method in class io.openml.gearbox.binarytree.traversal.PreOrderSearch: Deprecated.
getTraversalResult() - Method in class io.openml.gearbox.binarytree.traversal.Size: Deprecated.
getValue() - Method in interface io.openml.gearbox.bfs.Node: A generic typed field that stores the value in this Node.
getValue() - Method in class io.openml.gearbox.binarytree.ImmutableTreeNode
getValue() - Method in class io.openml.gearbox.binarytree.MutableTreeNode
getValue() - Method in interface io.openml.gearbox.binarytree.TreeNode: Returns the object stored in this tree node.
getVisitResult() - Method in class io.openml.gearbox.binarytree.pathvisitor.AbstractRootToLeafPathVisitor: Retrieves the result of the path-traversal.
getVisitResult() - Method in class io.openml.gearbox.binarytree.pathvisitor.DepthCalculator
getVisitResult() - Method in class io.openml.gearbox.binarytree.pathvisitor.RootToLeafPathsMaker

H

hashCode() - Method in class io.openml.gearbox.binarytree.ImmutableTreeNode
hashCode() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.Request: Returns a hash code value for this object.
hashCode() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.TspResponse: Returns a hash code value for this object.
hashCode() - Method in class io.openml.gearbox.interval.Interval
hashCode() - Method in record class io.openml.gearbox.Knapsack.KnapsackResult: Returns a hash code value for this object.
hashCode() - Method in record class io.openml.gearbox.TravelingSalesman.Tour: Returns a hash code value for this object.
healthCheck() - Method in class io.openml.gearbox.controller.HealthController: A simple health check endpoint to verify that the service is running.
HealthController - Class in io.openml.gearbox.controller: REST controller dedicated to providing operational health checks for the service.
HealthController() - Constructor for class io.openml.gearbox.controller.HealthController

I

ImmutableTreeNode<T> - Class in io.openml.gearbox.binarytree: ImmutableTreeNode encapsulates the value, left tree reference, and right tree reference in an immutable state; it also represents a concrete 'Element', i.e.
Interval<E extends Comparable<E>> - Class in io.openml.gearbox.interval: A representation of interval bounded by comparable class.
Interval(E, E) - Constructor for class io.openml.gearbox.interval.Interval: Constructs a new Interval with the specified bounds.
inversionCountMergeSort(int[], int, int) - Static method in class io.openml.gearbox.OneDimensionalData: Returns the number of pairs of elements in a portion of an array that are out of order while sorting that portion on the way.
invertTree(TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Inverts a binary tree.
io.openml.gearbox - package io.openml.gearbox
io.openml.gearbox.bfs - package io.openml.gearbox.bfs
io.openml.gearbox.binarytree - package io.openml.gearbox.binarytree
io.openml.gearbox.binarytree.pathvisitor - package io.openml.gearbox.binarytree.pathvisitor
io.openml.gearbox.binarytree.traversal - package io.openml.gearbox.binarytree.traversal
io.openml.gearbox.cache - package io.openml.gearbox.cache
io.openml.gearbox.controller - package io.openml.gearbox.controller
io.openml.gearbox.disjointset - package io.openml.gearbox.disjointset
io.openml.gearbox.interval - package io.openml.gearbox.interval
isBefore(Interval<E>) - Method in class io.openml.gearbox.interval.Interval: Returns whether this interval is completely before (exclusive on end) another specified interval.
isEmpty() - Method in class io.openml.gearbox.binarytree.pathvisitor.Path: Returns whether there are any TreeNode already been added to the path yet.
isLeaf() - Method in interface io.openml.gearbox.binarytree.TreeNode: Returns whether this TreeNode is a leaf node, i.e.

K

keySet() - Method in class io.openml.gearbox.binarytree.TreeGraph: Returns an immutable Set view of the all nodes of the original tree.
knapsack(List<Integer>, List<Integer>, int) - Static method in class io.openml.gearbox.Knapsack: This method solves the classical 0/1 Knapsack problem: given a list of item sizes, a list of item values, and an integer denoting the size of a backpack, return the maximum value that this backpack can hold.
Knapsack - Class in io.openml.gearbox: Implementations of Knapsack algorithm and its derivatives.
Knapsack() - Constructor for class io.openml.gearbox.Knapsack
Knapsack.KnapsackResult - Record Class in io.openml.gearbox: A record to hold the result of the Knapsack.knapsack(List, List, int) calculation as concise way to create immutable data carrier classes.
KnapsackResult(int, List<Integer>, int) - Constructor for record class io.openml.gearbox.Knapsack.KnapsackResult: Creates an instance of a KnapsackResult record class.

L

largestBstSubtree(TreeNode<T>, Comparator<T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Returns the size of the largest BST in a binary tree.
length() - Method in class io.openml.gearbox.binarytree.pathvisitor.Path: Returns the length of this path.
longestConsecutive(TreeNode<T>, BiPredicate<T, T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Returns the length of the longest consecutive sequence path of a binary tree.
longestConsecutiveNodeToNode(TreeNode<T>, BiPredicate<T, T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Returns the length of the longest consecutive sequence node-to-node path of a binary tree.
LruCache<K,V> - Class in io.openml.gearbox.cache: A cache class with Least Recently Used (LRU) eviction policy.

M

main(String[]) - Static method in class io.openml.gearbox.GearboxApplication: The main method, which serves as the entry point for the Java Virtual Machine (JVM) to run the application.
Matrix<T> - Class in io.openml.gearbox: A 2D tensor.
Matrix(T[][]) - Constructor for class io.openml.gearbox.Matrix: Constructor.
maxValue() - Method in record class io.openml.gearbox.Knapsack.KnapsackResult: Returns the value of the maxValue record component.
merge(Collection<Interval<E>>) - Static method in class io.openml.gearbox.interval.Interval: Takes one or more lists of intervals, and combines them into a single, sorted list with the minimum number of intervals needed to capture exactly the same instants as the original intervals.
mergeTrees(TreeNode<T>, TreeNode<T>, BiFunction<T, T, T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Merges two binary trees and returns the root of the new tree.
minWindow(List<E>, List<E>) - Static method in class io.openml.gearbox.interval.Window: Given 2 lists of elements called "source list" and "target list", this method returns the minimum window in source list that contains all of the elements from the target list.
MutableTreeNode<T> - Class in io.openml.gearbox.binarytree: MutableTreeNode saves the memory footprint of TreeNode and is suitable for the performance intensive application.

N

Node<T> - Interface in io.openml.gearbox.bfs: Represents a node in graph that can be 'visited' by a NodeVisitor.
NodeVisitor - Interface in io.openml.gearbox.bfs: The abstract parent type that all BFS visitor must implement and encapsulates the operations for each user-defined problem.

O

of(TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.traversal.Size: Deprecated.

One-time computes the size of a specified binary tree.
of(TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.TreeGraph: Creates the map view of a specified tree.
ofSize(int) - Static method in class io.openml.gearbox.cache.LruCache: Creates a new instance of LruCache with the provided maximum number of entries hold in the cache.
OneDimensionalData - Class in io.openml.gearbox: When data can be process in 1-D space.
OneDimensionalData() - Constructor for class io.openml.gearbox.OneDimensionalData
overlaps(Interval<E>) - Method in class io.openml.gearbox.interval.Interval: Returns two Intervals overlap.

P

packedItemIndices() - Method in record class io.openml.gearbox.Knapsack.KnapsackResult: Returns the value of the packedItemIndices record component.
path() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.TspResponse: Returns the value of the path record component.
path() - Method in record class io.openml.gearbox.TravelingSalesman.Tour: Returns the value of the path record component.
Path<T> - Class in io.openml.gearbox.binarytree.pathvisitor: A Path represents a one-way path between two TreeNodes in a binary tree.
Path() - Constructor for class io.openml.gearbox.binarytree.pathvisitor.Path
pathCondition(TreeNode<T>, Predicate<List<TreeNode<T>>>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Returns all root-to-leaf paths of a binary tree where each path satisfies a given condition.
PreOrderSearch<T> - Class in io.openml.gearbox.binarytree.traversal: Deprecated.
PreOrderSearch reflects an obsolete implementation that doesn't strictly bind the principle of Visitor pattern. Please use the enhanced TreeTraverser
processNode(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.AbstractInOrderTraversalVisitor: An abstract method that defines the "visit" operation to be performed on each node during the traversal.
processNode(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.AbstractPostOrderTraversalVisitor: An abstract method that defines the operation to be performed on each node during the traversal.
processNode(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.AbstractPreOrderTraversalVisitor: An abstract method that defines the operation to be performed on each node during the traversal.

R

recoverTree(TreeNode<T>, Comparator<T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Recover a binary search tree whose 2 elements are out of order.
removeEldestEntry(Map.Entry<K, V>) - Method in class io.openml.gearbox.cache.LruCache
removeLast() - Method in class io.openml.gearbox.binarytree.pathvisitor.Path: Deletes the tail of this path.
Request(List<String>, double[][]) - Constructor for record class io.openml.gearbox.controller.TravelingSalesmanController.Request: Creates an instance of a Request record class.
RootToLeafPathsMaker<T> - Class in io.openml.gearbox.binarytree.pathvisitor: RootToLeafPathsMaker constructs and maintains an immutable list of root-to-leaf paths of a binary tree.
RootToLeafPathsMaker() - Constructor for class io.openml.gearbox.binarytree.pathvisitor.RootToLeafPathsMaker

S

serialize(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.BinaryTreeSerde: Returns a string representation of a binary tree by serializing each node value using the default Objects.toString(Object).
serialize(TreeNode<T>, Function<T, String>) - Method in class io.openml.gearbox.binarytree.BinaryTreeSerde: Returns a string representation of a binary tree by serializing each node value using a specified strategy.
set(int, int, T) - Method in class io.openml.gearbox.Matrix: Mutates the data stored at specified row and column in this matrix.
setLeft(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.MutableTreeNode: Mutates the left child of this node with a specified left subtree.
setRight(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.MutableTreeNode: Mutates the right child of this node with a specified lrighteft subtree.
setValue(T) - Method in class io.openml.gearbox.binarytree.MutableTreeNode: Mutates the value this node with a specified new one.
Size<T> - Class in io.openml.gearbox.binarytree.traversal: Deprecated.
Size reflects an obsolete implementation that doesn't strictly bind the principle of Visitor pattern. Please use the enhanced TreeTraverser
Size() - Constructor for class io.openml.gearbox.binarytree.traversal.Size: Deprecated.
SkippingIntervalFunction<E extends Comparable<E>> - Class in io.openml.gearbox.interval: A Function that, given a list of Interval's and BiPredicate, locates (if any) an element interval not fully before a specified interval, runs the test predicate on that located interval, and returns that interval if the interval passes the test
SkippingIntervalFunction(List<Interval<E>>, BiPredicate<Interval<E>, Interval<E>>) - Constructor for class io.openml.gearbox.interval.SkippingIntervalFunction: Constructor.
solve() - Method in class io.openml.gearbox.TravelingSalesman: Executes the dynamic programming algorithm to find the optimal tour.
solveTsp(TravelingSalesmanController.Request) - Method in class io.openml.gearbox.controller.TravelingSalesmanController: Accepts a POST request with a list of cities and a distance matrix, and returns the optimal tour.
subtreeWithAllDeepest(TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Returns the binary tree node with the largest depth such that it contains all the deepest nodes in its subtree.

T

toString() - Method in class io.openml.gearbox.binarytree.ImmutableTreeNode: Returns a string representation of this TreeNode.
toString() - Method in class io.openml.gearbox.binarytree.pathvisitor.Path
toString() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.Request: Returns a string representation of this record class.
toString() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.TspResponse: Returns a string representation of this record class.
toString() - Method in class io.openml.gearbox.interval.Interval
toString() - Method in record class io.openml.gearbox.Knapsack.KnapsackResult: Returns a string representation of this record class.
toString() - Method in record class io.openml.gearbox.TravelingSalesman.Tour: Returns a string representation of this record class.
totalWeight() - Method in record class io.openml.gearbox.Knapsack.KnapsackResult: Returns the value of the totalWeight record component.
Tour(double, List<Integer>) - Constructor for record class io.openml.gearbox.TravelingSalesman.Tour: Creates an instance of a Tour record class.
TravelingSalesman - Class in io.openml.gearbox: Solves the Traveling Salesman Problem (TSP) using the Held-Karp algorithm, which employs dynamic programming with bitmasking.
TravelingSalesman(double[][]) - Constructor for class io.openml.gearbox.TravelingSalesman: Constructor.
TravelingSalesman.Tour - Record Class in io.openml.gearbox: A record to immutably hold the result of the TSP calculation.
TravelingSalesmanController - Class in io.openml.gearbox.controller: REST controller that exposes an endpoint for solving the Traveling Salesman Problem.
TravelingSalesmanController() - Constructor for class io.openml.gearbox.controller.TravelingSalesmanController
TravelingSalesmanController.Request - Record Class in io.openml.gearbox.controller
TravelingSalesmanController.TspResponse - Record Class in io.openml.gearbox.controller
traverse(Node<T>, NodeVisitor) - Static method in class io.openml.gearbox.bfs.Bfs: Performs a Breadth-First Search (BFS) traversal starting from a given node.
traverse(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.AbstractInOrderVisitor: Deprecated.

Returns inorder traversal of a binary tree.
traverse(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.AbstractPostOrderVisitor: Deprecated.

Returns inorder traversal of a binary tree.
traverse(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.AbstractPreOrderVisitor: Deprecated.

Pre-order traverses the specified tree and performs actions on each visited node.
traverseBfs(int, int, BiConsumer<Integer, Integer>, BiPredicate<Integer, Integer>) - Method in class io.openml.gearbox.Matrix: Traversing all cells of this matrix using the BFS (Breadth-First search) algorithm.
traverseInOrder(TreeNode<T>, Visitor<T>) - Method in class io.openml.gearbox.binarytree.TreeTraverser: Performs an iterative in-order traversal of the tree structure.
traverseLeveled(Node<T>, NodeVisitor) - Static method in class io.openml.gearbox.bfs.Bfs: Performs a leveled Breadth-First Search (BFS) traversal, i.e.
traversePostOrder(TreeNode<T>, Visitor<T>) - Method in class io.openml.gearbox.binarytree.TreeTraverser: Performs an iterative post-order traversal (Left, Right, Root).
traversePreOrder(TreeNode<T>, Visitor<T>) - Method in class io.openml.gearbox.binarytree.TreeTraverser: Performs an iterative pre-order traversal (Root, Left, Right).
TreeGraph<T> - Class in io.openml.gearbox.binarytree: TreeGraph is a view on top of a binary tree and maps each tree node to its neighbors, including parent and left&right children.
TreeNode<T> - Interface in io.openml.gearbox.binarytree: An interface representing a node in a binary tree.
TreeTraverser<T> - Class in io.openml.gearbox.binarytree: A class responsible for the traversal logic, separated from the Visitor.
TreeTraverser() - Constructor for class io.openml.gearbox.binarytree.TreeTraverser
trim(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.pathvisitor.Path: Keeps removing TreeNode elements from end of an under-construction path (last, 2nd last, 3rd last ...) until the element to be removed equals to a specified element.
TspResponse(double, List<String>) - Constructor for record class io.openml.gearbox.controller.TravelingSalesmanController.TspResponse: Creates an instance of a TspResponse record class.

U

union(E, E) - Method in class io.openml.gearbox.disjointset.DisjointSet: Replaces the set containing one element and the set containing the other with their union.
union(Collection<Interval<E>>) - Static method in class io.openml.gearbox.interval.Interval: Returns the union of a collection of intervals.
UNION_BY_RANK - Enum constant in enum class io.openml.gearbox.disjointset.DisjointSet.UnionAlgorithm: Union by rank.
UNION_BY_SIZE - Enum constant in enum class io.openml.gearbox.disjointset.DisjointSet.UnionAlgorithm: Union by size.
upsideDownBinaryTree(MutableTreeNode<T>) - Static method in class io.openml.gearbox.binarytree.BinaryTree: Given a binary tree where all the right nodes are either leaf nodes with a sibling (a left node that shares the same parent node) or empty, this method flips it upside down, turns it into a tree where the original right nodes turned into left leaf nodes, and return the new root.
usingDelimiterOf(char, char) - Static method in class io.openml.gearbox.binarytree.BinaryTreeSerde: Creates a BinaryTreeSerde instance using the specified the delimiter characters.
usingParenthesesDelimiter() - Static method in class io.openml.gearbox.binarytree.BinaryTreeSerde: Creates a BinaryTreeSerde instance using '(' and ')' as the delimiter characters.

V

value(T) - Static method in class io.openml.gearbox.binarytree.ImmutableTreeNode: Creates a new TreeNode with the specified node value.
value(T) - Static method in class io.openml.gearbox.binarytree.MutableTreeNode: Creates a new TreeNode with the specified node value.
valueOf(String) - Static method in enum class io.openml.gearbox.disjointset.DisjointSet.UnionAlgorithm: Returns the enum constant of this class with the specified name.
values() - Static method in enum class io.openml.gearbox.disjointset.DisjointSet.UnionAlgorithm: Returns an array containing the constants of this enum class, in the order they are declared.
valueWithLeft(T, TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.ImmutableTreeNode: Creates a new TreeNode with the specified node value and a left subtree.
valueWithLeftAndRight(T, TreeNode<T>, TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.ImmutableTreeNode: Private all-args constructor that is to be shared across all static factor methods.
valueWithRight(T, TreeNode<T>) - Static method in class io.openml.gearbox.binarytree.ImmutableTreeNode: Creates a new TreeNode with the specified node value and a right subtree.
view() - Method in class io.openml.gearbox.binarytree.pathvisitor.Path: Returns an immutable view of all path elements in this Path at the time of calling this method.
visit(Node) - Method in interface io.openml.gearbox.bfs.NodeVisitor: The "visit" operation for different types of user-defined problem.
visit(ImmutableTreeNode<T>) - Method in class io.openml.gearbox.binarytree.AbstractInOrderTraversalVisitor
visit(ImmutableTreeNode<T>) - Method in class io.openml.gearbox.binarytree.AbstractPostOrderTraversalVisitor
visit(ImmutableTreeNode<T>) - Method in class io.openml.gearbox.binarytree.AbstractPreOrderTraversalVisitor
visit(ImmutableTreeNode<T>) - Method in interface io.openml.gearbox.binarytree.Visitor: Visits an ImmutableTreeNode.
visit(MutableTreeNode<T>) - Method in class io.openml.gearbox.binarytree.AbstractInOrderTraversalVisitor
visit(MutableTreeNode<T>) - Method in class io.openml.gearbox.binarytree.AbstractPostOrderTraversalVisitor
visit(MutableTreeNode<T>) - Method in class io.openml.gearbox.binarytree.AbstractPreOrderTraversalVisitor
visit(MutableTreeNode<T>) - Method in interface io.openml.gearbox.binarytree.Visitor: Visits a MutableTreeNode.
visit(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.pathvisitor.AbstractRootToLeafPathVisitor: Executes the path-traversal algorithm on a specified binary tree.
Visitable<T> - Interface in io.openml.gearbox.binarytree: Represents the 'Element' participant in the Visitor pattern.
visitLeaf(Path<T>) - Method in class io.openml.gearbox.binarytree.pathvisitor.AbstractRootToLeafPathVisitor: Performs action while path-traversal is visiting a leaf node.
visitLeaf(Path<T>) - Method in class io.openml.gearbox.binarytree.pathvisitor.DepthCalculator
visitLeaf(Path<T>) - Method in class io.openml.gearbox.binarytree.pathvisitor.RootToLeafPathsMaker
visitNode(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.AbstractVisitor: Deprecated.

Performs actions on each visited node during traversal.
visitNode(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.PreOrderSearch: Deprecated.
visitNode(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.traversal.Size: Deprecated.
Visitor<T> - Interface in io.openml.gearbox.binarytree: Represents the 'Visitor' participant in the Visitor pattern.

W

Window - Class in io.openml.gearbox.interval: Algorithms on problems that involves concepts of "window".
Window() - Constructor for class io.openml.gearbox.interval.Window
withLeft(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.ImmutableTreeNode: Returns a same instance with a specified new left child.
withLeft(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.MutableTreeNode
withLeft(TreeNode<T>) - Method in interface io.openml.gearbox.binarytree.TreeNode: Returns a same instance with a specified new left child.
withRight(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.ImmutableTreeNode: Returns a same instance with a specified new right child.
withRight(TreeNode<T>) - Method in class io.openml.gearbox.binarytree.MutableTreeNode
withRight(TreeNode<T>) - Method in interface io.openml.gearbox.binarytree.TreeNode: Returns a same instance with a specified new right child.

A B C D E F G H I K L M N O P R S T U V W
All Classes and Interfaces|All Packages|Serialized Form