Index (Gearbox 1.0-SNAPSHOT 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

A

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

B

backPack1(int, int[]) - Static method in class io.openml.gearbox.algorithms.Knapsack: Deprecated.
Please use the more general Knapsack.knapsack(List, List, int)
Bfs - Class in io.openml.gearbox.algorithms.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.algorithms.binarytree: Binary tree gearbox that can be used practically.
BinaryTreeSerde<T> - Class in io.openml.gearbox.algorithms.binarytree: Serializes and deserializes a binary search tree.

C

checkEqualTree(TreeNode, Function) - Static method in class io.openml.gearbox.algorithms.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) - Static method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.RootToLeafPathsMaker: Constructs all root-to-leaf paths of a specified binary tree.
constructTreePaths(TreeNode, Path) - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.RootToLeafPathsMaker: Deprecated.
recursion is inefficient on large tree
contains(Interval) - Method in class io.openml.gearbox.algorithms.interval.Interval: Returns whether this interval contains the specified interval.
cost() - Method in record class io.openml.gearbox.algorithms.TravelingSalesman.Tour: Returns the value of the cost record component.
cost() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.TspResponse: Returns the value of the cost record component.

D

deepCopyOf(Path) - Static method in class io.openml.gearbox.algorithms.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.algorithms.binarytree.pathvisitor: Measures the depth of a binary tree.
DepthCalculator() - Constructor for class io.openml.gearbox.algorithms.binarytree.pathvisitor.DepthCalculator
depthOf(TreeNode) - Static method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.DepthCalculator: Takes the root of a binary tree and calculates the depth of the tree rooted at that node.
deserialize(String, Function) - Method in class io.openml.gearbox.algorithms.binarytree.BinaryTreeSerde: Deserializes a binary tree in string representation.
DisjointSet<E> - Class in io.openml.gearbox.algorithms.disjointset: A class that implements the disjoint-set data structure.
DisjointSet(Set, DisjointSet.UnionAlgorithm) - Constructor for class io.openml.gearbox.algorithms.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.algorithms.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.

E

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

F

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

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.algorithms.binarytree.BinaryTree: Returns all structurally unique binary search trees that store values 1 ...
get(int, int) - Method in class io.openml.gearbox.algorithms.Matrix: Returns the data stored at specified row and column in this matrix.
get(TreeNode) - Method in class io.openml.gearbox.algorithms.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.algorithms.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.algorithms.binarytree.pathvisitor.DepthCalculator: Returns the pre-computed tree height.
getEnd() - Method in class io.openml.gearbox.algorithms.interval.Interval: Returns the right bound of this Interval.
getLabel() - Method in interface io.openml.gearbox.algorithms.bfs.Node: Returns an effective and human-readable identifier of this Node, e.g., "Paris," "Albert Einstein".
getLast() - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.Path: Returns the tail of this path.
getLeft() - Method in class io.openml.gearbox.algorithms.binarytree.ImmutableTreeNode
getLeft() - Method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode
getLeft() - Method in interface io.openml.gearbox.algorithms.binarytree.TreeNode: Returns the reference to the left child of this tree node.
getMaxSubArray(int[]) - Static method in class io.openml.gearbox.algorithms.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.algorithms.bfs.Node: Returns the "adjacent" node of this Node.
getNumCols() - Method in class io.openml.gearbox.algorithms.Matrix: Returns the number of columns in this Matrix.
getNumRows() - Method in class io.openml.gearbox.algorithms.Matrix: Returns the number of rows within this Matrix.
getRight() - Method in class io.openml.gearbox.algorithms.binarytree.ImmutableTreeNode
getRight() - Method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode
getRight() - Method in interface io.openml.gearbox.algorithms.binarytree.TreeNode: Returns the reference to the right child of this tree node.
getRightMostNode(TreeNode) - Static method in class io.openml.gearbox.algorithms.binarytree.BinaryTree: Returns the right most leaf of a binary tree.
getStart() - Method in class io.openml.gearbox.algorithms.interval.Interval: Returns the left bound of this Interval.
getValue() - Method in interface io.openml.gearbox.algorithms.bfs.Node: A generic typed field that stores the value in this Node.
getValue() - Method in class io.openml.gearbox.algorithms.binarytree.ImmutableTreeNode
getValue() - Method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode
getValue() - Method in interface io.openml.gearbox.algorithms.binarytree.TreeNode: Returns the object stored in this tree node.
getVisitResult() - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.AbstractRootToLeafPathVisitor: Retrieves the result of the path-traversal.
getVisitResult() - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.DepthCalculator
getVisitResult() - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.RootToLeafPathsMaker

H

hashCode() - Method in class io.openml.gearbox.algorithms.binarytree.ImmutableTreeNode
hashCode() - Method in class io.openml.gearbox.algorithms.interval.Interval
hashCode() - Method in record class io.openml.gearbox.algorithms.Knapsack.KnapsackResult: Returns a hash code value for this object.
hashCode() - Method in record class io.openml.gearbox.algorithms.TravelingSalesman.Tour: Returns a hash code value for this object.
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.
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.algorithms.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> - Class in io.openml.gearbox.algorithms.interval: A representation of interval bounded by comparable class.
Interval(E, E) - Constructor for class io.openml.gearbox.algorithms.interval.Interval: Constructs a new Interval with the specified bounds.
inversionCountMergeSort(int[], int, int) - Static method in class io.openml.gearbox.algorithms.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) - Static method in class io.openml.gearbox.algorithms.binarytree.BinaryTree: Inverts a binary tree.
io.openml.gearbox - package io.openml.gearbox
io.openml.gearbox.algorithms - package io.openml.gearbox.algorithms
io.openml.gearbox.algorithms.bfs - package io.openml.gearbox.algorithms.bfs
io.openml.gearbox.algorithms.binarytree - package io.openml.gearbox.algorithms.binarytree
io.openml.gearbox.algorithms.binarytree.pathvisitor - package io.openml.gearbox.algorithms.binarytree.pathvisitor
io.openml.gearbox.algorithms.disjointset - package io.openml.gearbox.algorithms.disjointset
io.openml.gearbox.algorithms.interval - package io.openml.gearbox.algorithms.interval
io.openml.gearbox.controller - package io.openml.gearbox.controller
isBefore(Interval) - Method in class io.openml.gearbox.algorithms.interval.Interval: Returns whether this interval is completely before (exclusive on end) another specified interval.
isEmpty() - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.Path: Returns whether there are any TreeNode already been added to the path yet.
isLeaf() - Method in interface io.openml.gearbox.algorithms.binarytree.TreeNode: Returns whether this TreeNode is a leaf node, i.e.

K

keySet() - Method in class io.openml.gearbox.algorithms.binarytree.TreeGraph: Returns an immutable Set view of the all nodes of the original tree.
knapsack(List, List, int) - Static method in class io.openml.gearbox.algorithms.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.algorithms: Implementations of Knapsack algorithm and its derivatives.
Knapsack() - Constructor for class io.openml.gearbox.algorithms.Knapsack
Knapsack.KnapsackResult - Record Class in io.openml.gearbox.algorithms: 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, int) - Constructor for record class io.openml.gearbox.algorithms.Knapsack.KnapsackResult: Creates an instance of a KnapsackResult record class.

L

largestBstSubtree(TreeNode, Comparator) - Static method in class io.openml.gearbox.algorithms.binarytree.BinaryTree: Returns the size of the largest BST in a binary tree.
length() - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.Path: Returns the length of this path.
longestConsecutive(TreeNode, BiPredicate) - Static method in class io.openml.gearbox.algorithms.binarytree.BinaryTree: Returns the length of the longest consecutive sequence path of a binary tree.
longestConsecutiveNodeToNode(TreeNode, BiPredicate) - Static method in class io.openml.gearbox.algorithms.binarytree.BinaryTree: Returns the length of the longest consecutive sequence node-to-node path of a binary tree.

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.algorithms: A 2D tensor.
Matrix(T[][]) - Constructor for class io.openml.gearbox.algorithms.Matrix: Constructor.
maxValue() - Method in record class io.openml.gearbox.algorithms.Knapsack.KnapsackResult: Returns the value of the maxValue record component.
merge(Collection) - Static method in class io.openml.gearbox.algorithms.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, TreeNode, BiFunction) - Static method in class io.openml.gearbox.algorithms.binarytree.BinaryTree: Merges two binary trees and returns the root of the new tree.
minWindow(List, List) - Static method in class io.openml.gearbox.algorithms.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.
Motivation - Section in class io.openml.gearbox.algorithms.bfs.Bfs
MutableTreeNode<T> - Class in io.openml.gearbox.algorithms.binarytree: MutableTreeNode saves the memory footprint of TreeNode and is suitable for the performance intensive application.

N

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

O

of(TreeNode) - Static method in class io.openml.gearbox.algorithms.binarytree.TreeGraph: Creates the map view of a specified tree.
OneDimensionalData - Class in io.openml.gearbox.algorithms: When data can be process in 1-D space.
OneDimensionalData() - Constructor for class io.openml.gearbox.algorithms.OneDimensionalData
overlaps(Interval) - Method in class io.openml.gearbox.algorithms.interval.Interval: Returns two Intervals overlap.

P

packedItemIndices() - Method in record class io.openml.gearbox.algorithms.Knapsack.KnapsackResult: Returns the value of the packedItemIndices record component.
path() - Method in record class io.openml.gearbox.algorithms.TravelingSalesman.Tour: Returns the value of the path record component.
path() - Method in record class io.openml.gearbox.controller.TravelingSalesmanController.TspResponse: Returns the value of the path record component.
Path<T> - Class in io.openml.gearbox.algorithms.binarytree.pathvisitor: A Path represents a one-way path between two TreeNodes in a binary tree.
Path() - Constructor for class io.openml.gearbox.algorithms.binarytree.pathvisitor.Path
pathCondition(TreeNode, Predicate) - Static method in class io.openml.gearbox.algorithms.binarytree.BinaryTree: Returns all root-to-leaf paths of a binary tree where each path satisfies a given condition.
processNode(TreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.AbstractInOrderTraversalVisitor: An abstract method that defines the "visit" operation to be performed on each node during the traversal.
processNode(TreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.AbstractPostOrderTraversalVisitor: An abstract method that defines the operation to be performed on each node during the traversal.
processNode(TreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.AbstractPreOrderTraversalVisitor: An abstract method that defines the operation to be performed on each node during the traversal.

R

recoverTree(TreeNode, Comparator) - Static method in class io.openml.gearbox.algorithms.binarytree.BinaryTree: Recover a binary search tree whose 2 elements are out of order.
removeLast() - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.Path: Deletes the tail of this path.
Request(List, 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.algorithms.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.algorithms.binarytree.pathvisitor.RootToLeafPathsMaker

S

serialize(TreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.BinaryTreeSerde: Returns a string representation of a binary tree by serializing each node value using the default Objects.toString(Object).
serialize(TreeNode, Function) - Method in class io.openml.gearbox.algorithms.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.algorithms.Matrix: Mutates the data stored at specified row and column in this matrix.
setLeft(TreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode: Mutates the left child of this node with a specified left subtree.
setRight(TreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode: Mutates the right child of this node with a specified lrighteft subtree.
setValue(T) - Method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode: Mutates the value this node with a specified new one.
SkippingIntervalFunction<E> - Class in io.openml.gearbox.algorithms.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, BiPredicate) - Constructor for class io.openml.gearbox.algorithms.interval.SkippingIntervalFunction: Constructor.
solve() - Method in class io.openml.gearbox.algorithms.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) - Static method in class io.openml.gearbox.algorithms.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.algorithms.binarytree.ImmutableTreeNode: Returns a string representation of this TreeNode.
toString() - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.Path
toString() - Method in class io.openml.gearbox.algorithms.interval.Interval
toString() - Method in record class io.openml.gearbox.algorithms.Knapsack.KnapsackResult: Returns a string representation of this record class.
toString() - Method in record class io.openml.gearbox.algorithms.TravelingSalesman.Tour: Returns a string representation of this record class.
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.
totalWeight() - Method in record class io.openml.gearbox.algorithms.Knapsack.KnapsackResult: Returns the value of the totalWeight record component.
Tour(double, List) - Constructor for record class io.openml.gearbox.algorithms.TravelingSalesman.Tour: Creates an instance of a Tour record class.
TravelingSalesman - Class in io.openml.gearbox.algorithms: 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.algorithms.TravelingSalesman: Constructor.
TravelingSalesman.Tour - Record Class in io.openml.gearbox.algorithms: 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, NodeVisitor) - Static method in class io.openml.gearbox.algorithms.bfs.Bfs: Performs a Breadth-First Search (BFS) traversal starting from a given node.
traverseBfs(int, int, BiConsumer, BiPredicate) - Method in class io.openml.gearbox.algorithms.Matrix: Traversing all cells of this matrix using the BFS (Breadth-First search) algorithm.
traverseInOrder(TreeNode, Visitor) - Method in class io.openml.gearbox.algorithms.binarytree.TreeTraverser: Performs an iterative in-order traversal of the tree structure.
traverseLeveled(Node, NodeVisitor) - Static method in class io.openml.gearbox.algorithms.bfs.Bfs: Performs a leveled Breadth-First Search (BFS) traversal, i.e.
traversePostOrder(TreeNode, Visitor) - Method in class io.openml.gearbox.algorithms.binarytree.TreeTraverser: Performs an iterative post-order traversal (Left, Right, Root).
traversePreOrder(TreeNode, Visitor) - Method in class io.openml.gearbox.algorithms.binarytree.TreeTraverser: Performs an iterative pre-order traversal (Root, Left, Right).
TreeGraph<T> - Class in io.openml.gearbox.algorithms.binarytree: TreeGraph is a view on top of a binary tree and maps each tree node to its neighbors, including parent and leftinvalid input: '&right' children.
TreeNode<T> - Interface in io.openml.gearbox.algorithms.binarytree: An interface representing a node in a binary tree.
TreeTraverser<T> - Class in io.openml.gearbox.algorithms.binarytree: A class responsible for the traversal logic, separated from the Visitor.
TreeTraverser() - Constructor for class io.openml.gearbox.algorithms.binarytree.TreeTraverser
trim(TreeNode) - Method in class io.openml.gearbox.algorithms.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) - 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.algorithms.disjointset.DisjointSet: Replaces the set containing one element and the set containing the other with their union.
union(Collection) - Static method in class io.openml.gearbox.algorithms.interval.Interval: Returns the union of a collection of intervals.
UNION_BY_RANK - Enum constant in enum class io.openml.gearbox.algorithms.disjointset.DisjointSet.UnionAlgorithm: Union by rank.
UNION_BY_SIZE - Enum constant in enum class io.openml.gearbox.algorithms.disjointset.DisjointSet.UnionAlgorithm: Union by size.
upsideDownBinaryTree(MutableTreeNode) - Static method in class io.openml.gearbox.algorithms.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.algorithms.binarytree.BinaryTreeSerde: Creates a BinaryTreeSerde instance using the specified the delimiter characters.
usingParenthesesDelimiter() - Static method in class io.openml.gearbox.algorithms.binarytree.BinaryTreeSerde: Creates a BinaryTreeSerde instance using '(' and ')' as the delimiter characters.

V

value(T) - Static method in class io.openml.gearbox.algorithms.binarytree.ImmutableTreeNode: Creates a new TreeNode with the specified node value.
value(T) - Static method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode: Creates a new TreeNode with the specified node value.
valueOf(String) - Static method in enum class io.openml.gearbox.algorithms.disjointset.DisjointSet.UnionAlgorithm: Returns the enum constant of this class with the specified name.
values() - Static method in enum class io.openml.gearbox.algorithms.disjointset.DisjointSet.UnionAlgorithm: Returns an array containing the constants of this enum class, in the order they are declared.
valueWithLeft(T, TreeNode) - Static method in class io.openml.gearbox.algorithms.binarytree.ImmutableTreeNode: Creates a new TreeNode with the specified node value and a left subtree.
valueWithLeft(T, TreeNode) - Static method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode: Creates a new TreeNode with the specified node value and a left subtree.
valueWithLeftAndRight(T, TreeNode, TreeNode) - Static method in class io.openml.gearbox.algorithms.binarytree.ImmutableTreeNode: Creates a new TreeNode with the specified node value, a left subtree, and a right subtree.
valueWithLeftAndRight(T, TreeNode, TreeNode) - Static method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode: Creates a new TreeNode with the specified node value, a left subtree, and a right subtree.
valueWithRight(T, TreeNode) - Static method in class io.openml.gearbox.algorithms.binarytree.ImmutableTreeNode: Creates a new TreeNode with the specified node value and a right subtree.
valueWithRight(T, TreeNode) - Static method in class io.openml.gearbox.algorithms.binarytree.MutableTreeNode: Creates a new TreeNode with the specified node value and a right subtree.
view() - Method in class io.openml.gearbox.algorithms.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.algorithms.bfs.NodeVisitor: The "visit" operation for different types of user-defined problem.
visit(ImmutableTreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.AbstractInOrderTraversalVisitor
visit(ImmutableTreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.AbstractPostOrderTraversalVisitor
visit(ImmutableTreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.AbstractPreOrderTraversalVisitor
visit(ImmutableTreeNode) - Method in interface io.openml.gearbox.algorithms.binarytree.Visitor: Visits an ImmutableTreeNode.
visit(MutableTreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.AbstractInOrderTraversalVisitor
visit(MutableTreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.AbstractPostOrderTraversalVisitor
visit(MutableTreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.AbstractPreOrderTraversalVisitor
visit(MutableTreeNode) - Method in interface io.openml.gearbox.algorithms.binarytree.Visitor: Visits a MutableTreeNode.
visit(TreeNode) - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.AbstractRootToLeafPathVisitor: Executes the path-traversal algorithm on a specified binary tree.
Visitable<T> - Interface in io.openml.gearbox.algorithms.binarytree: Represents the 'Element' participant in the Visitor pattern.
visitLeaf(Path) - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.AbstractRootToLeafPathVisitor: Performs action while path-traversal is visiting a leaf node.
visitLeaf(Path) - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.DepthCalculator
visitLeaf(Path) - Method in class io.openml.gearbox.algorithms.binarytree.pathvisitor.RootToLeafPathsMaker
Visitor<T> - Interface in io.openml.gearbox.algorithms.binarytree: Represents the 'Visitor' participant in the Visitor pattern.

W

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