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

A

AbstractNodeToRelatedTreeConverter<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Class in com.mattunderscore.trees.spi.impl
Abstract implementation for converting a node to a tree by copying the subtree.
AbstractNodeToRelatedTreeConverter(Class<?>, Class<?>) - Constructor for class com.mattunderscore.trees.spi.impl.AbstractNodeToRelatedTreeConverter
 
AbstractServiceLoaderSupplier<C extends SPIComponent> - Class in com.mattunderscore.trees.impl.suppliers.impl
Abstract Supplier implementation for SPIComponents that constructs components using the ServiceLoader.
AbstractServiceLoaderSupplier(KeyMappingSupplier, Class<C>) - Constructor for class com.mattunderscore.trees.impl.suppliers.impl.AbstractServiceLoaderSupplier
 
AbstractSettableNode<E,N extends OpenSettableNode<E,? extends N>> - Class in com.mattunderscore.trees.base
Abstract settable node implementation.
AbstractSettableNode(E) - Constructor for class com.mattunderscore.trees.base.AbstractSettableNode
 
AbstractTreeWrapper<E,N extends OpenNode<E,? extends N>> - Class in com.mattunderscore.trees.wrappers
Abstract implementation of a tree wrapper.
AbstractTreeWrapper() - Constructor for class com.mattunderscore.trees.wrappers.AbstractTreeWrapper
 
AbstractTreeWrapper(N) - Constructor for class com.mattunderscore.trees.wrappers.AbstractTreeWrapper
 
accept(E) - Method in class com.mattunderscore.iterators.FilteringIterator
Method to evaluate the predicate.
add(E) - Method in class com.mattunderscore.simple.collections.ArrayListSimpleCollection
Add element to the end of the list.
add(E) - Method in class com.mattunderscore.simple.collections.DuplicateOnWriteSimpleCollection
Add a new element to a new collection
addChild(E) - Method in interface com.mattunderscore.trees.construction.NodeAppender
Add a child
addChild(E) - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
addChild(E) - Method in class com.mattunderscore.trees.mutable.MutableTreeImpl
 
addChild(E) - Method in class com.mattunderscore.trees.pathcopy.holder.PathCopyNode
 
addElement(E) - Method in interface com.mattunderscore.trees.balanced.BalancingTree
Add an element to the tree at the next balanced position
addElement(E) - Method in class com.mattunderscore.trees.binary.search.BinarySearchTree
 
addElement(E) - Method in class com.mattunderscore.trees.impl.SortingTreeBuilderImpl
 
addElement(E) - Method in interface com.mattunderscore.trees.organised.MutableOrganisedTree
Add an element to the tree at the next position
addElement(E) - Method in interface com.mattunderscore.trees.organised.OrganisedTreeBuilder
 
AlwaysMatcher<E> - Class in com.mattunderscore.trees.matchers
Matches any node.
AlwaysMatcher() - Constructor for class com.mattunderscore.trees.matchers.AlwaysMatcher
 
apply(Node<Double>, Collection<Double>) - Method in class com.mattunderscore.trees.reducers.DoubleSummingReducer
 
apply(Node<Integer>, Collection<Integer>) - Method in class com.mattunderscore.trees.reducers.IntegerSummingReducer
 
apply(Node<Long>, Collection<Long>) - Method in class com.mattunderscore.trees.reducers.LongSummingReducer
 
apply(Node<E>, Collection<Integer>) - Method in class com.mattunderscore.trees.reducers.NodeCountingReducer
 
ArrayIterator<E> - Class in com.mattunderscore.iterators
Iterator over an array.
ArrayListSimpleCollection<E> - Class in com.mattunderscore.simple.collections
ArrayListSimpleCollection() - Constructor for class com.mattunderscore.simple.collections.ArrayListSimpleCollection
Create an empty collection.
ArrayListSimpleCollection(Collection<E>) - Constructor for class com.mattunderscore.simple.collections.ArrayListSimpleCollection
Create a collection from a collection.
ArrayListSimpleCollection(int) - Constructor for class com.mattunderscore.simple.collections.ArrayListSimpleCollection
Create an empty collection with an initial capacity.
availableTreeImplementations() - Method in class com.mattunderscore.trees.impl.TreesImpl
 
availableTreeImplementations() - Method in interface com.mattunderscore.trees.Trees
 

B

balancedTreeExample(OrganisedTreeBuilder<String, Node<String>, Tree<String, Node<String>>>) - Method in class com.mattunderscore.trees.examples.BalancedTreeExamples
 
BalancedTreeExamples - Class in com.mattunderscore.trees.examples
 
BalancedTreeExamples() - Constructor for class com.mattunderscore.trees.examples.BalancedTreeExamples
 
BalancingTree<E,N extends OpenNode<E,N>> - Interface in com.mattunderscore.trees.balanced
A mutable, self-balancing tree.
BaseTreeBuilder<E,N extends OpenNode<E,N>,B extends Tree<E,N>> - Interface in com.mattunderscore.trees.construction
Base implementation of all tree builders.
BinarySearchTree<E> - Class in com.mattunderscore.trees.binary.search
A binary search tree implementation.
BinarySearchTree(Comparator<E>) - Constructor for class com.mattunderscore.trees.binary.search.BinarySearchTree
 
binarySearchTree() - Method in class com.mattunderscore.trees.examples.DocumentationExamples
 
BinarySearchTreeEmptyConstructor<E> - Class in com.mattunderscore.trees.binary.search
 
BinarySearchTreeEmptyConstructor() - Constructor for class com.mattunderscore.trees.binary.search.BinarySearchTreeEmptyConstructor
 
BinaryTree<E,N extends OpenBinaryTreeNode<E,N>> - Interface in com.mattunderscore.trees.binary
A binary tree.
BinaryTreeConstructor() - Constructor for class com.mattunderscore.trees.binary.BinaryTreeNodeImpl.BinaryTreeConstructor
 
BinaryTreeConverter<E> - Class in com.mattunderscore.trees.binary
 
BinaryTreeConverter() - Constructor for class com.mattunderscore.trees.binary.BinaryTreeConverter
 
BinaryTreeKeyMapping - Class in com.mattunderscore.trees.binary
 
BinaryTreeKeyMapping() - Constructor for class com.mattunderscore.trees.binary.BinaryTreeKeyMapping
 
BinaryTreeNode<E> - Interface in com.mattunderscore.trees.binary
A binary tree node.
BinaryTreeNodeImpl<E> - Class in com.mattunderscore.trees.binary
Binary tree node implementation.
BinaryTreeNodeImpl(E) - Constructor for class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
BinaryTreeNodeImpl(E, BinaryTreeNodeImpl<E>, BinaryTreeNodeImpl<E>) - Constructor for class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
BinaryTreeNodeImpl.BinaryTreeConstructor<E> - Class in com.mattunderscore.trees.binary
 
BinaryTreeNodeImpl.EmptyConstructor<E> - Class in com.mattunderscore.trees.binary
 
BinaryTreeWrapper<E,N extends OpenBinaryTreeNode<E,N>> - Class in com.mattunderscore.trees.binary
Wrap and binary node to create a binary tree.
BinaryTreeWrapper() - Constructor for class com.mattunderscore.trees.binary.BinaryTreeWrapper
 
BinaryTreeWrapper(N) - Constructor for class com.mattunderscore.trees.binary.BinaryTreeWrapper
 
BinaryTreeWrapper.NodeConverter<E,N extends OpenBinaryTreeNode<E,N>> - Class in com.mattunderscore.trees.binary
 
bottomUpBuilder() - Method in interface com.mattunderscore.trees.construction.TreeBuilderFactory
bottomUpBuilder() - Method in class com.mattunderscore.trees.impl.TreeBuilderFactoryImpl
 
BottomUpTreeBuilder<E,N extends OpenNode<E,N>> - Interface in com.mattunderscore.trees.construction
Builder used to create the an empty tree or a non-empty tree.
breadthFirstElementsIterator(Tree<E, N>) - Method in class com.mattunderscore.trees.impl.TreeIteratorFactoryImpl
 
breadthFirstElementsIterator(Tree<E, N>) - Method in interface com.mattunderscore.trees.traversal.TreeIteratorFactory
 
breadthFirstIterator(T) - Method in class com.mattunderscore.trees.impl.TreeIteratorFactoryImpl
 
breadthFirstIterator(T) - Method in interface com.mattunderscore.trees.traversal.TreeIteratorFactory
 
BreadthFirstIterator<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Class in com.mattunderscore.trees.traversers
 
BreadthFirstIterator(T, IteratorRemoveHandler<E, N, T>) - Constructor for class com.mattunderscore.trees.traversers.BreadthFirstIterator
 
breadthFirstStream(T) - Method in class com.mattunderscore.trees.impl.NodeStreamFactoryImpl
 
breadthFirstStream(T) - Method in interface com.mattunderscore.trees.traversal.NodeStreamFactory
Create a stream of nodes from a tree.
BreadthFirstTraversalDriver - Class in com.mattunderscore.trees.walkers
Driver for walkers that traverses the tree in breadth first order.
BreadthFirstTraversalDriver() - Constructor for class com.mattunderscore.trees.walkers.BreadthFirstTraversalDriver
 
build() - Method in class com.mattunderscore.iterators.JoinIterator.Builder
 
build(Tree<E, S>) - Method in class com.mattunderscore.trees.binary.BinaryTreeConverter
 
build(E, BinaryTreeWrapper<E, BinaryTreeNode<E>>[]) - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl.BinaryTreeConstructor
 
build() - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl.EmptyConstructor
 
build(E, MutableBinaryTreeImpl<E>[]) - Method in class com.mattunderscore.trees.binary.mutable.Constructor
 
build(Tree<E, S>) - Method in class com.mattunderscore.trees.binary.mutable.Converter
 
build() - Method in class com.mattunderscore.trees.binary.mutable.EmptyConstructor
 
build(Comparator<E>) - Method in class com.mattunderscore.trees.binary.search.BinarySearchTreeEmptyConstructor
 
build(Class<T>) - Method in interface com.mattunderscore.trees.construction.BaseTreeBuilder
Create a new tree of the type provided.
build(TypeKey<T>) - Method in interface com.mattunderscore.trees.construction.BaseTreeBuilder
Create a new tree of the type provided.
build(E, TreeNodeImpl<E>...) - Method in class com.mattunderscore.trees.immutable.Constructor
 
build(Tree<E, S>) - Method in class com.mattunderscore.trees.immutable.Converter
 
build() - Method in class com.mattunderscore.trees.immutable.EmptyConstructor
 
build(Class<T>) - Method in class com.mattunderscore.trees.impl.SortingTreeBuilderImpl
 
build(TypeKey<T>) - Method in class com.mattunderscore.trees.impl.SortingTreeBuilderImpl
 
build(E, LinkedTree<E>...) - Method in class com.mattunderscore.trees.linked.tree.Constructor
 
build(Tree<E, S>) - Method in class com.mattunderscore.trees.linked.tree.Converter
 
build() - Method in class com.mattunderscore.trees.linked.tree.EmptyConstructor
 
build(E, MutableTreeImpl<E>...) - Method in class com.mattunderscore.trees.mutable.Constructor
 
build(Tree<E, S>) - Method in class com.mattunderscore.trees.mutable.Converter
 
build() - Method in class com.mattunderscore.trees.mutable.EmptyConstructor
 
build(E, PathCopyTree<E>[]) - Method in class com.mattunderscore.trees.pathcopy.holder.Constructor
 
build(Tree<E, S>) - Method in class com.mattunderscore.trees.pathcopy.holder.Converter
 
build() - Method in class com.mattunderscore.trees.pathcopy.holder.EmptyConstructor
 
build(Comparator<E>) - Method in interface com.mattunderscore.trees.spi.EmptySortedTreeConstructor
 
build() - Method in interface com.mattunderscore.trees.spi.EmptyTreeConstructor
 
build(E, T...) - Method in interface com.mattunderscore.trees.spi.TreeConstructor
 
build(Tree<E, S>) - Method in interface com.mattunderscore.trees.spi.TreeConverter
 
builder() - Static method in class com.mattunderscore.iterators.JoinIterator
 

C

calculateNext() - Method in class com.mattunderscore.iterators.FilteringIterator
 
calculateNext() - Method in class com.mattunderscore.iterators.PrefetchingIterator
 
calculateNext() - Method in class com.mattunderscore.trees.traversers.BreadthFirstIterator
 
calculateNext() - Method in class com.mattunderscore.trees.traversers.InOrderIterator
 
calculateNext() - Method in class com.mattunderscore.trees.traversers.PostOrderIterator
 
calculateNext() - Method in class com.mattunderscore.trees.traversers.PreOrderIterator
 
CastingArrayIterator<E> - Class in com.mattunderscore.iterators
An iterator over object arrays that casts the objects to another class.
childIterator() - Method in class com.mattunderscore.trees.base.ImmutableNode
 
childIterator() - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
childIterator() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
childIterator() - Method in class com.mattunderscore.trees.binary.search.WrappedBinaryNode
 
childIterator() - Method in class com.mattunderscore.trees.immutable.TreeNodeImpl
 
childIterator() - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
childIterator() - Method in class com.mattunderscore.trees.mutable.MutableTreeImpl
 
childIterator() - Method in class com.mattunderscore.trees.pathcopy.holder.PathCopyNode
 
childIterator() - Method in interface com.mattunderscore.trees.tree.OpenNode
 
children - Variable in class com.mattunderscore.trees.base.ImmutableNode
 
ChildSelector<E> - Class in com.mattunderscore.trees.selectors
Selector for the children of the nodes of another selector.
ChildSelector(NodeSelector<E>) - Constructor for class com.mattunderscore.trees.selectors.ChildSelector
 
childStructuralIterator() - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
childStructuralIterator() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
childStructuralIterator() - Method in class com.mattunderscore.trees.binary.search.WrappedBinaryNode
 
childStructuralIterator() - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
childStructuralIterator() - Method in interface com.mattunderscore.trees.tree.OpenStructuralNode
An iterator over the structure of the children.
com.mattunderscore.iterators - package com.mattunderscore.iterators
 
com.mattunderscore.simple.collections - package com.mattunderscore.simple.collections
Provides an interface for representing simple collections.
com.mattunderscore.tree.root.querying - package com.mattunderscore.tree.root.querying
 
com.mattunderscore.trees - package com.mattunderscore.trees
Provides the entry point to the API.
com.mattunderscore.trees.balanced - package com.mattunderscore.trees.balanced
Provides the interfaces for balancing trees.
com.mattunderscore.trees.base - package com.mattunderscore.trees.base
 
com.mattunderscore.trees.binary - package com.mattunderscore.trees.binary
Provides the interfaces for representing binary trees.
com.mattunderscore.trees.binary.mutable - package com.mattunderscore.trees.binary.mutable
 
com.mattunderscore.trees.binary.search - package com.mattunderscore.trees.binary.search
 
com.mattunderscore.trees.construction - package com.mattunderscore.trees.construction
Provides interfaces for constructing trees.
com.mattunderscore.trees.examples - package com.mattunderscore.trees.examples
 
com.mattunderscore.trees.immutable - package com.mattunderscore.trees.immutable
 
com.mattunderscore.trees.impl - package com.mattunderscore.trees.impl
 
com.mattunderscore.trees.impl.suppliers - package com.mattunderscore.trees.impl.suppliers
 
com.mattunderscore.trees.impl.suppliers.impl - package com.mattunderscore.trees.impl.suppliers.impl
 
com.mattunderscore.trees.linked.tree - package com.mattunderscore.trees.linked.tree
 
com.mattunderscore.trees.matchers - package com.mattunderscore.trees.matchers
 
com.mattunderscore.trees.mutable - package com.mattunderscore.trees.mutable
Provides the basic interfaces for mutable trees and nodes.
com.mattunderscore.trees.organised - package com.mattunderscore.trees.organised
Provides the basic interfaces for representing and building trees that organise their own structure.
com.mattunderscore.trees.pathcopy.holder - package com.mattunderscore.trees.pathcopy.holder
 
com.mattunderscore.trees.query - package com.mattunderscore.trees.query
Provides ways to query for information about a tree.
com.mattunderscore.trees.reducers - package com.mattunderscore.trees.reducers
 
com.mattunderscore.trees.selection - package com.mattunderscore.trees.selection
Provides interfaces for selecting nodes and subtrees.
com.mattunderscore.trees.selectors - package com.mattunderscore.trees.selectors
 
com.mattunderscore.trees.sorted - package com.mattunderscore.trees.sorted
Provides interfaces for sorted trees creating and working with sorted trees.
com.mattunderscore.trees.spi - package com.mattunderscore.trees.spi
 
com.mattunderscore.trees.spi.impl - package com.mattunderscore.trees.spi.impl
 
com.mattunderscore.trees.strings - package com.mattunderscore.trees.strings
 
com.mattunderscore.trees.transformation - package com.mattunderscore.trees.transformation
Provides operations to transform trees.
com.mattunderscore.trees.traversal - package com.mattunderscore.trees.traversal
Provides interfaces and default classes for traversing trees.
com.mattunderscore.trees.traversers - package com.mattunderscore.trees.traversers
 
com.mattunderscore.trees.tree - package com.mattunderscore.trees.tree
Provides the most basic interfaces implemented by trees and nodes.
com.mattunderscore.trees.utilities - package com.mattunderscore.trees.utilities
 
com.mattunderscore.trees.walkers - package com.mattunderscore.trees.walkers
 
com.mattunderscore.trees.wrappers - package com.mattunderscore.trees.wrappers
 
ComparableComparator<C extends Comparable<C>> - Class in com.mattunderscore.trees.utilities
A comparator for all comparable objects.
compare(C, C) - Method in class com.mattunderscore.trees.utilities.ComparableComparator
 
CompleteExample - Class in com.mattunderscore.trees.examples
 
CompleteExample() - Constructor for class com.mattunderscore.trees.examples.CompleteExample
 
completeExampleServiceLoaderEntry() - Method in class com.mattunderscore.trees.examples.CompleteExample
 
componentMap - Variable in class com.mattunderscore.trees.impl.suppliers.impl.AbstractServiceLoaderSupplier
 
Constructor<E> - Class in com.mattunderscore.trees.binary.mutable
Implementation of TreeConstructor for MutableBinaryTreeImpl.
Constructor() - Constructor for class com.mattunderscore.trees.binary.mutable.Constructor
 
Constructor<E> - Class in com.mattunderscore.trees.immutable
Implementation of TreeConstructor for TreeNodeImpl.
Constructor() - Constructor for class com.mattunderscore.trees.immutable.Constructor
 
Constructor<E> - Class in com.mattunderscore.trees.linked.tree
Implementation of TreeConstructor for LinkedTree.
Constructor() - Constructor for class com.mattunderscore.trees.linked.tree.Constructor
 
Constructor<E> - Class in com.mattunderscore.trees.mutable
Implementation of TreeConstructor for MutableTreeImpl.
Constructor() - Constructor for class com.mattunderscore.trees.mutable.Constructor
 
Constructor<E> - Class in com.mattunderscore.trees.pathcopy.holder
Implementation of TreeConstructor for PathCopyTree.
Constructor() - Constructor for class com.mattunderscore.trees.pathcopy.holder.Constructor
 
convert(T) - Method in class com.mattunderscore.iterators.ConvertingIterator
Convert elements from one type to another.
convert(N) - Method in class com.mattunderscore.trees.traversers.NodeToElementIterators
 
Converter<E> - Class in com.mattunderscore.trees.binary.mutable
Implementation of TreeConverter for MutableBinaryTreeImpl.
Converter() - Constructor for class com.mattunderscore.trees.binary.mutable.Converter
 
Converter<E> - Class in com.mattunderscore.trees.immutable
Implementation of TreeConverter for TreeNodeImpl.
Converter() - Constructor for class com.mattunderscore.trees.immutable.Converter
 
Converter<E> - Class in com.mattunderscore.trees.linked.tree
Implementation of TreeConverter for LinkedTree.
Converter() - Constructor for class com.mattunderscore.trees.linked.tree.Converter
 
Converter<E> - Class in com.mattunderscore.trees.mutable
Implementation of TreeConverter for MutableTreeImpl.
Converter() - Constructor for class com.mattunderscore.trees.mutable.Converter
 
Converter<E> - Class in com.mattunderscore.trees.pathcopy.holder
Implementation of TreeConverter for PathCopyTree.
Converter() - Constructor for class com.mattunderscore.trees.pathcopy.holder.Converter
 
ConvertingIterator<E,T> - Class in com.mattunderscore.iterators
Iterator that converts from an iterator over one type to another.
ConvertingIterator(Iterator<? extends T>) - Constructor for class com.mattunderscore.iterators.ConvertingIterator
 
create(E[]) - Static method in class com.mattunderscore.iterators.ArrayIterator
Copies the array and returns an iterator over the copy.
create(E[]) - Static method in class com.mattunderscore.iterators.CastingArrayIterator
Deprecated.
Prefer the use of ArrayIterator in this case
create() - Static method in class com.mattunderscore.simple.collections.DuplicateOnWriteSimpleCollection
Create an empty collection.
create(E[]) - Static method in class com.mattunderscore.simple.collections.DuplicateOnWriteSimpleCollection
Create a collection from an array.
create(E) - Method in interface com.mattunderscore.trees.construction.BottomUpTreeBuilder
 
create(E, BottomUpTreeBuilder<E, N>) - Method in interface com.mattunderscore.trees.construction.BottomUpTreeBuilder
 
create(E, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>) - Method in interface com.mattunderscore.trees.construction.BottomUpTreeBuilder
 
create(E, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>) - Method in interface com.mattunderscore.trees.construction.BottomUpTreeBuilder
 
create(E, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>) - Method in interface com.mattunderscore.trees.construction.BottomUpTreeBuilder
 
create(E, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>, BottomUpTreeBuilder<E, N>) - Method in interface com.mattunderscore.trees.construction.BottomUpTreeBuilder
 
create(E, BottomUpTreeBuilder<E, N>...) - Method in interface com.mattunderscore.trees.construction.BottomUpTreeBuilder
 
create() - Static method in class com.mattunderscore.trees.matchers.AlwaysMatcher
 
create(Comparator<E>, E) - Static method in class com.mattunderscore.trees.matchers.EqualsToMatcher
Create matcher using comparator.
create(E) - Static method in class com.mattunderscore.trees.matchers.EqualsToMatcher
Create matcher using comparable.
create(Comparator<E>, E) - Static method in class com.mattunderscore.trees.matchers.GreaterThanMatcher
Create matcher using comparator.
create(E) - Static method in class com.mattunderscore.trees.matchers.GreaterThanMatcher
Create matcher using comparable.
create(Comparator<E>, E) - Static method in class com.mattunderscore.trees.matchers.LessThanMatcher
Create matcher using comparator.
create(E) - Static method in class com.mattunderscore.trees.matchers.LessThanMatcher
Create matcher using comparable.
create() - Static method in class com.mattunderscore.trees.matchers.NeverMatcher
 
createTree(Trees) - Method in class com.mattunderscore.trees.examples.CompleteExample
 
createTreeFromRoot(BottomUpTreeBuilder<String, MutableNode<String>>) - Method in class com.mattunderscore.trees.examples.MutableTreeExamples
 
createTreeFromTheBottomUp(BottomUpTreeBuilder<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.ImmutableTreeExamples
 
createTreeFromTheBottomUp(BottomUpTreeBuilder<String, MutableNode<String>>, TreeIteratorFactory) - Method in class com.mattunderscore.trees.examples.MutableTreeExamples
 
createTreeFromTopDown(TopDownTreeRootBuilder<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.ImmutableTreeExamples
 
createTreeFromTopDown(TopDownTreeRootBuilder<String, MutableNode<String>>) - Method in class com.mattunderscore.trees.examples.MutableTreeExamples
 

D

DefaultNodeWalker<E,N extends OpenNode<E,? extends N>> - Class in com.mattunderscore.trees.traversal
Default node walker implementation that can be extended.
DefaultNodeWalker() - Constructor for class com.mattunderscore.trees.traversal.DefaultNodeWalker
 
DefaultRemovalHandler<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Class in com.mattunderscore.trees.spi
Default handler for removal operations through an iterator.
DefaultRemovalHandler() - Constructor for class com.mattunderscore.trees.spi.DefaultRemovalHandler
 
DefaultTreeWalker<E> - Class in com.mattunderscore.trees.traversal
Default null operation tree walker.
DefaultTreeWalker() - Constructor for class com.mattunderscore.trees.traversal.DefaultTreeWalker
 
DefaultWalker<E> - Class in com.mattunderscore.trees.traversal
Default walker implementation that can be extended.
DefaultWalker() - Constructor for class com.mattunderscore.trees.traversal.DefaultWalker
 
delegate - Variable in class com.mattunderscore.iterators.FilteringIterator
 
DocumentationExamples - Class in com.mattunderscore.trees.examples
Examples used in the README and other documentation.
DocumentationExamples() - Constructor for class com.mattunderscore.trees.examples.DocumentationExamples
 
DoubleSummingReducer - Class in com.mattunderscore.trees.reducers
Implementation of BiFunction that reduces a tree of Doubles by summing.
DoubleSummingWalker - Class in com.mattunderscore.trees.walkers
Implementation of SummingWalker for Doubles.
DoubleSummingWalker() - Constructor for class com.mattunderscore.trees.walkers.DoubleSummingWalker
 
DuplicateOnWriteSimpleCollection<E> - Class in com.mattunderscore.simple.collections
A collection that when modified returns a duplicate of the collection.

E

element - Variable in class com.mattunderscore.trees.base.NonSettableNode
 
elementIterator(TreeIteratorFactory, Tree<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.TraversalExamples
 
elementReference - Variable in class com.mattunderscore.trees.base.AbstractSettableNode
 
elementTreeWalker(TreeWalkerFactory, Tree<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.TraversalExamples
 
elementWalker(TreeWalkerFactory, Tree<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.TraversalExamples
 
EmptyConstructor() - Constructor for class com.mattunderscore.trees.binary.BinaryTreeNodeImpl.EmptyConstructor
 
EmptyConstructor<E> - Class in com.mattunderscore.trees.binary.mutable
EmptyConstructor() - Constructor for class com.mattunderscore.trees.binary.mutable.EmptyConstructor
 
EmptyConstructor<E> - Class in com.mattunderscore.trees.immutable
Implementation of EmptyTreeConstructor for TreeNodeImpl.
EmptyConstructor() - Constructor for class com.mattunderscore.trees.immutable.EmptyConstructor
 
EmptyConstructor<E> - Class in com.mattunderscore.trees.linked.tree
Implementation of EmptyTreeConstructor for LinkedTree.
EmptyConstructor() - Constructor for class com.mattunderscore.trees.linked.tree.EmptyConstructor
 
EmptyConstructor<E> - Class in com.mattunderscore.trees.mutable
Implementation of EmptyTreeConstructor for MutableTreeImpl.
EmptyConstructor() - Constructor for class com.mattunderscore.trees.mutable.EmptyConstructor
 
EmptyConstructor<E> - Class in com.mattunderscore.trees.pathcopy.holder
Implementation of EmptyTreeConstructor for PathCopyTree.
EmptyConstructor() - Constructor for class com.mattunderscore.trees.pathcopy.holder.EmptyConstructor
 
EmptySimpleCollection<E> - Class in com.mattunderscore.simple.collections
Empty simple collection.
EmptySimpleCollection() - Constructor for class com.mattunderscore.simple.collections.EmptySimpleCollection
 
EmptySortedTreeConstructor<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Interface in com.mattunderscore.trees.spi
 
EmptySortedTreeConstructorSupplier - Interface in com.mattunderscore.trees.impl.suppliers
EmptySortedTreeConstructorSupplierImpl - Class in com.mattunderscore.trees.impl.suppliers.impl
EmptySortedTreeConstructorSupplierImpl(KeyMappingSupplier) - Constructor for class com.mattunderscore.trees.impl.suppliers.impl.EmptySortedTreeConstructorSupplierImpl
 
EmptyTreeConstructor<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Interface in com.mattunderscore.trees.spi
Used to create empty trees.
EmptyTreeConstructorSupplier - Class in com.mattunderscore.trees.impl.suppliers.impl
Supplier for EmptyTreeConstructors.
EmptyTreeConstructorSupplier(KeyMappingSupplier) - Constructor for class com.mattunderscore.trees.impl.suppliers.impl.EmptyTreeConstructorSupplier
 
EqualityMatcher<E> - Class in com.mattunderscore.trees.matchers
Matches nodes with the element equal to the value passed to it.
EqualityMatcher(Object) - Constructor for class com.mattunderscore.trees.matchers.EqualityMatcher
 
equals(Object) - Method in class com.mattunderscore.trees.construction.TypeKey
 
equals(Object) - Method in class com.mattunderscore.trees.matchers.AlwaysMatcher
 
equals(Object) - Method in class com.mattunderscore.trees.matchers.EqualityMatcher
 
equals(Object) - Method in class com.mattunderscore.trees.matchers.IdentityMatcher
 
equals(Object) - Method in class com.mattunderscore.trees.matchers.NeverMatcher
 
equals(Object) - Method in class com.mattunderscore.trees.matchers.TypeMatcher
 
equals(Object) - Method in class com.mattunderscore.trees.strings.RegexMatcher
 
EqualsToMatcher<E> - Class in com.mattunderscore.trees.matchers
Matches nodes with an element equal to some value according to a comparator not the equals method.
estimatedSize(int) - Method in class com.mattunderscore.iterators.JoinIterator.Builder
Set an estimated size for the number of iterators to join
ExamplesEntryPoint - Class in com.mattunderscore.trees.examples
Entry point for examples module.
ExtendingNodeSelector<E> - Class in com.mattunderscore.trees.selectors
A node selector that extends from the nodes of other selectors.
ExtendingNodeSelector(NodeSelector<E>) - Constructor for class com.mattunderscore.trees.selectors.ExtendingNodeSelector
 

F

FilteringIterator<E> - Class in com.mattunderscore.iterators
Abstract filtering iterator.
FilteringIterator(Iterator<E>) - Constructor for class com.mattunderscore.iterators.FilteringIterator
Constructor.
FixedUncheckedSimpleCollection<E> - Class in com.mattunderscore.simple.collections
Array backed, not typed checked, SimpleCollection implementation for an immutable collection from a trusted source.
FixedUncheckedSimpleCollection(Object[]) - Constructor for class com.mattunderscore.simple.collections.FixedUncheckedSimpleCollection
 
forClass() - Method in class com.mattunderscore.trees.binary.BinaryTreeConverter
 
forClass() - Method in class com.mattunderscore.trees.binary.BinaryTreeKeyMapping
 
forClass() - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl.BinaryTreeConstructor
 
forClass() - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl.EmptyConstructor
 
forClass() - Method in class com.mattunderscore.trees.binary.BinaryTreeWrapper.NodeConverter
 
forClass() - Method in class com.mattunderscore.trees.binary.Implementation
 
forClass() - Method in class com.mattunderscore.trees.binary.mutable.Constructor
 
forClass() - Method in class com.mattunderscore.trees.binary.mutable.Converter
 
forClass() - Method in class com.mattunderscore.trees.binary.mutable.EmptyConstructor
 
forClass() - Method in class com.mattunderscore.trees.binary.mutable.Implementation
 
forClass() - Method in class com.mattunderscore.trees.binary.mutable.InPlaceLeftRotator
 
forClass() - Method in class com.mattunderscore.trees.binary.mutable.InPlaceRightRotator
 
forClass() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeImplKeyMapping
 
forClass() - Method in class com.mattunderscore.trees.binary.mutable.ParentReferenceFactoryImpl
 
forClass() - Method in class com.mattunderscore.trees.binary.search.BinarySearchTreeEmptyConstructor
 
forClass() - Method in class com.mattunderscore.trees.binary.search.Implementation
 
forClass() - Method in class com.mattunderscore.trees.immutable.Constructor
 
forClass() - Method in class com.mattunderscore.trees.immutable.Converter
 
forClass() - Method in class com.mattunderscore.trees.immutable.EmptyConstructor
 
forClass() - Method in class com.mattunderscore.trees.immutable.Implementation
 
forClass() - Method in class com.mattunderscore.trees.immutable.NodeConverter
 
forClass() - Method in class com.mattunderscore.trees.immutable.TreeKeyMapping
 
forClass() - Method in class com.mattunderscore.trees.linked.tree.Constructor
 
forClass() - Method in class com.mattunderscore.trees.linked.tree.Converter
 
forClass() - Method in class com.mattunderscore.trees.linked.tree.EmptyConstructor
 
forClass() - Method in class com.mattunderscore.trees.linked.tree.Implementation
 
forClass() - Method in class com.mattunderscore.trees.linked.tree.NodeConverter
 
forClass() - Method in class com.mattunderscore.trees.mutable.Constructor
 
forClass() - Method in class com.mattunderscore.trees.mutable.Converter
 
forClass() - Method in class com.mattunderscore.trees.mutable.EmptyConstructor
 
forClass() - Method in class com.mattunderscore.trees.mutable.Implementation
 
forClass() - Method in class com.mattunderscore.trees.mutable.MutableTreeImplKeyMapping
 
forClass() - Method in class com.mattunderscore.trees.pathcopy.holder.Constructor
 
forClass() - Method in class com.mattunderscore.trees.pathcopy.holder.Converter
 
forClass() - Method in class com.mattunderscore.trees.pathcopy.holder.EmptyConstructor
 
forClass() - Method in class com.mattunderscore.trees.pathcopy.holder.Implementation
 
forClass() - Method in class com.mattunderscore.trees.spi.DefaultRemovalHandler
 
forClass() - Method in class com.mattunderscore.trees.spi.impl.AbstractNodeToRelatedTreeConverter
 
forClass() - Method in interface com.mattunderscore.trees.spi.KeyMapping
 
forClass() - Method in interface com.mattunderscore.trees.spi.NodeKeyedSPIComponent
 
forClass() - Method in interface com.mattunderscore.trees.spi.SPIComponent
 
forClass() - Method in interface com.mattunderscore.trees.spi.TreeKeyedSPIComponent
 
forDirection() - Method in class com.mattunderscore.trees.binary.mutable.InPlaceLeftRotator
 
forDirection() - Method in class com.mattunderscore.trees.binary.mutable.InPlaceRightRotator
 
forDirection() - Method in interface com.mattunderscore.trees.spi.Rotator
 

G

get(int) - Method in class com.mattunderscore.simple.collections.ArrayListSimpleCollection
Set an element as a specific position.
get(Class<T>) - Method in interface com.mattunderscore.trees.impl.suppliers.EmptySortedTreeConstructorSupplier
 
get(Class<T>) - Method in class com.mattunderscore.trees.impl.suppliers.impl.EmptySortedTreeConstructorSupplierImpl
 
get(Class<T>) - Method in class com.mattunderscore.trees.impl.suppliers.impl.EmptyTreeConstructorSupplier
 
get(T) - Method in class com.mattunderscore.trees.impl.suppliers.impl.IteratorRemoveHandlerSupplier
 
get(Class<T>) - Method in class com.mattunderscore.trees.impl.suppliers.impl.KeyMappingSupplier
 
get() - Static method in class com.mattunderscore.trees.impl.suppliers.impl.KeyMappingSupplier
 
get(N) - Method in class com.mattunderscore.trees.impl.suppliers.impl.NodeToRelatedTreeConverterSupplier
 
get(N) - Method in class com.mattunderscore.trees.impl.suppliers.impl.RootReferenceFactorySupplierImpl
 
get(N, RotationDirection) - Method in class com.mattunderscore.trees.impl.suppliers.impl.RotatorSupplierImpl
 
get(Class<T>) - Method in class com.mattunderscore.trees.impl.suppliers.impl.TreeConstructorSupplier
 
get(Class<T>) - Method in class com.mattunderscore.trees.impl.suppliers.impl.TreeConverterSupplier
 
get(N) - Method in interface com.mattunderscore.trees.impl.suppliers.RootReferenceFactorySupplier
get(N, RotationDirection) - Method in interface com.mattunderscore.trees.impl.suppliers.RotatorSupplier
 
get() - Method in interface com.mattunderscore.trees.pathcopy.holder.Holder
 
get() - Static method in class com.mattunderscore.trees.reducers.DoubleSummingReducer
 
get() - Static method in class com.mattunderscore.trees.reducers.IntegerSummingReducer
 
get() - Static method in class com.mattunderscore.trees.reducers.LongSummingReducer
 
get() - Static method in class com.mattunderscore.trees.reducers.NodeCountingReducer
 
get() - Static method in interface com.mattunderscore.trees.Trees
Obtain an instance of the API.
get() - Static method in class com.mattunderscore.trees.utilities.ComparableComparator
 
getBuilder() - Method in class com.mattunderscore.trees.binary.mutable.NodeConverter
 
getBuilder() - Method in class com.mattunderscore.trees.mutable.MutableTreeImplNodeConverter
 
getBuilder() - Method in class com.mattunderscore.trees.pathcopy.holder.NodeConverter
 
getBuilder() - Method in class com.mattunderscore.trees.spi.impl.AbstractNodeToRelatedTreeConverter
 
getChild(int) - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
getChild(int) - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
getChild(int) - Method in class com.mattunderscore.trees.binary.search.WrappedBinaryNode
 
getChild(int) - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
getChild(int) - Method in interface com.mattunderscore.trees.tree.OpenStructuralNode
Get the nth child node.
getChildren() - Method in class com.mattunderscore.trees.pathcopy.holder.PathCopyNode
 
getComparator() - Method in class com.mattunderscore.trees.binary.search.BinarySearchTree
 
getComparator() - Method in interface com.mattunderscore.trees.sorted.SortingTree
 
getConcreteClass() - Method in class com.mattunderscore.trees.binary.BinaryTreeKeyMapping
 
getConcreteClass() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeImplKeyMapping
 
getConcreteClass() - Method in class com.mattunderscore.trees.immutable.TreeKeyMapping
 
getConcreteClass() - Method in class com.mattunderscore.trees.mutable.MutableTreeImplKeyMapping
 
getConcreteClass() - Method in interface com.mattunderscore.trees.spi.KeyMapping
 
getElement() - Method in class com.mattunderscore.trees.base.AbstractSettableNode
 
getElement() - Method in class com.mattunderscore.trees.base.NonSettableNode
 
getElement() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
getElement() - Method in class com.mattunderscore.trees.binary.search.WrappedBinaryNode
 
getElement() - Method in interface com.mattunderscore.trees.tree.OpenNode
 
getElementClass() - Method in interface com.mattunderscore.trees.tree.OpenNode
 
getExtendingIterator(N) - Method in class com.mattunderscore.trees.selectors.ChildSelector
 
getExtendingIterator(N) - Method in class com.mattunderscore.trees.selectors.ExtendingNodeSelector
Abstract method that is used to take one node returned by the base selector and return an iterator over the extended selection.
getLeft() - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
getLeft() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
getLeft() - Method in interface com.mattunderscore.trees.binary.OpenBinaryTreeNode
 
getLeft() - Method in class com.mattunderscore.trees.binary.search.WrappedBinaryNode
 
getNode() - Method in class com.mattunderscore.trees.traversers.TraversalState
 
getNumberOfChildren() - Method in class com.mattunderscore.trees.base.ImmutableNode
 
getNumberOfChildren() - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
getNumberOfChildren() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
getNumberOfChildren() - Method in class com.mattunderscore.trees.binary.search.WrappedBinaryNode
 
getNumberOfChildren() - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
getNumberOfChildren() - Method in class com.mattunderscore.trees.mutable.MutableTreeImpl
 
getNumberOfChildren() - Method in interface com.mattunderscore.trees.tree.OpenNode
 
getRaw(Class<?>) - Method in class com.mattunderscore.trees.impl.suppliers.impl.AbstractServiceLoaderSupplier
Lookup the component.
getRight() - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
getRight() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
getRight() - Method in interface com.mattunderscore.trees.binary.OpenBinaryTreeNode
 
getRight() - Method in class com.mattunderscore.trees.binary.search.WrappedBinaryNode
 
getRoot() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeImpl
 
getRoot() - Method in class com.mattunderscore.trees.binary.search.BinarySearchTree
 
getRoot() - Method in class com.mattunderscore.trees.immutable.TreeNodeImpl
 
getRoot() - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
getRoot() - Method in class com.mattunderscore.trees.mutable.MutableTreeImpl
 
getRoot() - Method in class com.mattunderscore.trees.pathcopy.holder.PathCopyTree
 
getRoot() - Method in interface com.mattunderscore.trees.tree.Tree
 
getRoot() - Method in class com.mattunderscore.trees.wrappers.AbstractTreeWrapper
 
getTreeType() - Method in class com.mattunderscore.trees.construction.TypeKey
 
getValue() - Method in class com.mattunderscore.trees.walkers.DoubleSummingWalker
 
getValue() - Method in class com.mattunderscore.trees.walkers.IntegerSummingWalker
 
getValue() - Method in class com.mattunderscore.trees.walkers.LongSummingWalker
 
getValue() - Method in interface com.mattunderscore.trees.walkers.SummingWalker
 
GreaterThanMatcher<E> - Class in com.mattunderscore.trees.matchers
Matches nodes with an element greater than some value.

H

haltAndNoResult() - Static method in class com.mattunderscore.trees.query.ReductionResults
Report that no value resulted from the reduction of the tree
haltAndResult(R) - Static method in class com.mattunderscore.trees.query.ReductionResults
 
hashCode() - Method in class com.mattunderscore.trees.construction.TypeKey
 
hashCode() - Method in class com.mattunderscore.trees.matchers.AlwaysMatcher
 
hashCode() - Method in class com.mattunderscore.trees.matchers.EqualityMatcher
 
hashCode() - Method in class com.mattunderscore.trees.matchers.IdentityMatcher
 
hashCode() - Method in class com.mattunderscore.trees.matchers.NeverMatcher
 
hashCode() - Method in class com.mattunderscore.trees.matchers.TypeMatcher
 
hashCode() - Method in class com.mattunderscore.trees.strings.RegexMatcher
 
hasNext() - Method in class com.mattunderscore.iterators.ArrayIterator
 
hasNext() - Method in class com.mattunderscore.iterators.CastingArrayIterator
 
hasNext() - Method in class com.mattunderscore.iterators.ConvertingIterator
 
hasNext() - Method in class com.mattunderscore.iterators.JoinIterator
 
hasNext() - Method in class com.mattunderscore.iterators.PrefetchingIterator
 
hasNext() - Method in class com.mattunderscore.iterators.SingletonIterator
 
hasNext() - Method in class com.mattunderscore.trees.base.MutableChildIterator
 
hasNextChild() - Method in class com.mattunderscore.trees.traversers.TraversalState
 
hasResult() - Method in interface com.mattunderscore.trees.query.ReductionResult
 
height(N) - Method in interface com.mattunderscore.trees.query.Querier
Find the height of a node.
height(Tree<E, N>) - Method in interface com.mattunderscore.trees.query.Querier
Find the height of the root node of a tree.
Holder<E> - Interface in com.mattunderscore.trees.pathcopy.holder
Interface for node holders.

I

IdentityMatcher<E> - Class in com.mattunderscore.trees.matchers
Matches nodes to the same element passed to it.
IdentityMatcher(E) - Constructor for class com.mattunderscore.trees.matchers.IdentityMatcher
 
ImmutableNode<E,N extends OpenNode<E,? extends N>> - Class in com.mattunderscore.trees.base
 
ImmutableNode(E, ImmutableNode<E, N>[]) - Constructor for class com.mattunderscore.trees.base.ImmutableNode
 
ImmutableNode(E, Object[]) - Constructor for class com.mattunderscore.trees.base.ImmutableNode
 
ImmutableNode(E, DuplicateOnWriteSimpleCollection<N>) - Constructor for class com.mattunderscore.trees.base.ImmutableNode
 
immutableTree() - Method in class com.mattunderscore.trees.examples.DocumentationExamples
 
ImmutableTreeExamples - Class in com.mattunderscore.trees.examples
 
ImmutableTreeExamples() - Constructor for class com.mattunderscore.trees.examples.ImmutableTreeExamples
 
Implementation - Class in com.mattunderscore.trees.binary
Implementation() - Constructor for class com.mattunderscore.trees.binary.Implementation
 
Implementation - Class in com.mattunderscore.trees.binary.mutable
Implementation() - Constructor for class com.mattunderscore.trees.binary.mutable.Implementation
 
Implementation - Class in com.mattunderscore.trees.binary.search
Implementation() - Constructor for class com.mattunderscore.trees.binary.search.Implementation
 
Implementation - Class in com.mattunderscore.trees.immutable
Implementation TreeImplementation for TreeNodeImpl.
Implementation() - Constructor for class com.mattunderscore.trees.immutable.Implementation
 
Implementation - Class in com.mattunderscore.trees.linked.tree
Implementation TreeImplementation for LinkedTree.
Implementation() - Constructor for class com.mattunderscore.trees.linked.tree.Implementation
 
Implementation - Class in com.mattunderscore.trees.mutable
Implementation() - Constructor for class com.mattunderscore.trees.mutable.Implementation
 
Implementation - Class in com.mattunderscore.trees.pathcopy.holder
Implementation TreeImplementation for PathCopyTree.
Implementation() - Constructor for class com.mattunderscore.trees.pathcopy.holder.Implementation
 
inOrderElementsIterator(Tree<E, N>) - Method in class com.mattunderscore.trees.impl.TreeIteratorFactoryImpl
 
inOrderElementsIterator(Tree<E, N>) - Method in interface com.mattunderscore.trees.traversal.TreeIteratorFactory
 
inOrderIterator(T) - Method in class com.mattunderscore.trees.impl.TreeIteratorFactoryImpl
 
inOrderIterator(T) - Method in interface com.mattunderscore.trees.traversal.TreeIteratorFactory
 
InOrderIterator<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Class in com.mattunderscore.trees.traversers
 
InOrderIterator(T, IteratorRemoveHandler<E, N, T>) - Constructor for class com.mattunderscore.trees.traversers.InOrderIterator
 
inOrderStream(T) - Method in class com.mattunderscore.trees.impl.NodeStreamFactoryImpl
 
inOrderStream(T) - Method in interface com.mattunderscore.trees.traversal.NodeStreamFactory
Create a stream of nodes from a tree.
InOrderTraversalDriver - Class in com.mattunderscore.trees.walkers
Driver for walkers that traverses the tree in in-order.
InOrderTraversalDriver() - Constructor for class com.mattunderscore.trees.walkers.InOrderTraversalDriver
 
InPlaceLeftRotator<E> - Class in com.mattunderscore.trees.binary.mutable
Implementation of Rotator for MutableBinaryTreeNodeImpl in the left direction.
InPlaceLeftRotator() - Constructor for class com.mattunderscore.trees.binary.mutable.InPlaceLeftRotator
 
InPlaceRightRotator<E> - Class in com.mattunderscore.trees.binary.mutable
Implementation of Rotator for MutableBinaryTreeNodeImpl in the left direction.
InPlaceRightRotator() - Constructor for class com.mattunderscore.trees.binary.mutable.InPlaceRightRotator
 
IntegerSummingReducer - Class in com.mattunderscore.trees.reducers
Implementation of BiFunction that reduces a tree of Integers by summing.
IntegerSummingWalker - Class in com.mattunderscore.trees.walkers
Implementation of SummingWalker for Integers.
IntegerSummingWalker() - Constructor for class com.mattunderscore.trees.walkers.IntegerSummingWalker
 
isBalanced(N) - Method in class com.mattunderscore.tree.root.querying.QuerierImpl
 
isBalanced(N) - Method in interface com.mattunderscore.trees.query.Querier
Test if the subtree starting at the node is balanced.
isBalanced(Tree<E, N>) - Method in interface com.mattunderscore.trees.query.Querier
Test if the trees is balanced.
isEmpty() - Method in class com.mattunderscore.simple.collections.ArrayListSimpleCollection
 
isEmpty() - Method in class com.mattunderscore.simple.collections.DuplicateOnWriteSimpleCollection
 
isEmpty() - Method in class com.mattunderscore.simple.collections.EmptySimpleCollection
 
isEmpty() - Method in class com.mattunderscore.simple.collections.FixedUncheckedSimpleCollection
 
isEmpty() - Method in interface com.mattunderscore.simple.collections.SimpleCollection
 
isEmpty() - Method in class com.mattunderscore.simple.collections.WrappingSimpleCollection
 
isEmpty() - Method in class com.mattunderscore.trees.binary.search.BinarySearchTree
 
isEmpty() - Method in class com.mattunderscore.trees.immutable.TreeNodeImpl
 
isEmpty() - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
isEmpty() - Method in class com.mattunderscore.trees.mutable.MutableTreeImpl
 
isEmpty() - Method in class com.mattunderscore.trees.pathcopy.holder.PathCopyTree
 
isEmpty() - Method in interface com.mattunderscore.trees.tree.Tree
 
isEmpty() - Method in class com.mattunderscore.trees.wrappers.AbstractTreeWrapper
 
isLeaf() - Method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
isLeaf() - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
isLeaf() - Method in interface com.mattunderscore.trees.tree.OpenNode
 
isPerfectlyBalanced(N) - Method in class com.mattunderscore.tree.root.querying.QuerierImpl
 
isPerfectlyBalanced(N) - Method in interface com.mattunderscore.trees.query.Querier
Test if the subtree starting at the node is perfectly balanced.
isPerfectlyBalanced(Tree<E, N>) - Method in interface com.mattunderscore.trees.query.Querier
Test if the trees is perfectly balanced.
isRemoveSupported() - Method in class com.mattunderscore.iterators.PrefetchingIterator
 
isRemoveSupported() - Method in class com.mattunderscore.trees.traversers.RemoveHandlerIterator
 
isSupported() - Method in class com.mattunderscore.trees.spi.DefaultRemovalHandler
 
isSupported() - Method in interface com.mattunderscore.trees.spi.IteratorRemoveHandler
 
iterateAsSubtypeOfNode(TreeIteratorFactory, MutableTree<String, MutableNode<String>>) - Method in class com.mattunderscore.trees.examples.TraversalExamples
 
iterator() - Method in class com.mattunderscore.simple.collections.ArrayListSimpleCollection
 
iterator() - Method in class com.mattunderscore.simple.collections.DuplicateOnWriteSimpleCollection
 
iterator() - Method in class com.mattunderscore.simple.collections.EmptySimpleCollection
 
iterator() - Method in class com.mattunderscore.simple.collections.FixedUncheckedSimpleCollection
 
iterator() - Method in interface com.mattunderscore.simple.collections.SimpleCollection
Returns an iterator over the elements in this collection.
iterator() - Method in class com.mattunderscore.simple.collections.WrappingSimpleCollection
 
IteratorRemoveHandler<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Interface in com.mattunderscore.trees.spi
Handle the removal of a node through an iterator.
IteratorRemoveHandlerSupplier - Class in com.mattunderscore.trees.impl.suppliers.impl
Supplier for IteratorRemoveHandler.
IteratorRemoveHandlerSupplier(KeyMappingSupplier) - Constructor for class com.mattunderscore.trees.impl.suppliers.impl.IteratorRemoveHandlerSupplier
 

J

join(Iterator<? extends E>) - Method in class com.mattunderscore.iterators.JoinIterator.Builder
Add another iterator.
JoinIterator<E> - Class in com.mattunderscore.iterators
An iterator that combines other iterators into a single one.
JoinIterator.Builder<E> - Class in com.mattunderscore.iterators
Builder for the iterator.

K

KeyMapping<T> - Interface in com.mattunderscore.trees.spi
 
KeyMappingSupplier - Class in com.mattunderscore.trees.impl.suppliers.impl
Supplier for KeyMapping.

L

lambdaMatcher(Trees, Tree<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.CompleteExample
 
LessThanMatcher<E> - Class in com.mattunderscore.trees.matchers
Matches nodes with an element less than some value.
LinkedTree<E> - Class in com.mattunderscore.trees.linked.tree
A simple tree implementation.
LinkedTree(E) - Constructor for class com.mattunderscore.trees.linked.tree.LinkedTree
 
lock() - Method in interface com.mattunderscore.trees.pathcopy.holder.Holder
 
LongSummingReducer - Class in com.mattunderscore.trees.reducers
Implementation of BiFunction that reduces a tree of Longs by summing.
LongSummingWalker - Class in com.mattunderscore.trees.walkers
Implementation of SummingWalker for Longs.
LongSummingWalker() - Constructor for class com.mattunderscore.trees.walkers.LongSummingWalker
 

M

main(String[]) - Static method in class com.mattunderscore.trees.examples.ExamplesEntryPoint
Entry point.
moveNode(OpenNode<?, ?>, OpenNode<?, ?>) - Method in interface com.mattunderscore.trees.spi.TreeRestructurer
 
MutableBinaryTree<E,N extends OpenMutableBinaryTreeNode<E,N>> - Interface in com.mattunderscore.trees.binary
Represents a mutable binary tree.
MutableBinaryTreeImpl<E> - Class in com.mattunderscore.trees.binary.mutable
Mutable binary tree implementation.
MutableBinaryTreeImplKeyMapping - Class in com.mattunderscore.trees.binary.mutable
Implementation of KeyMapping for MutableBinaryTree.
MutableBinaryTreeImplKeyMapping() - Constructor for class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeImplKeyMapping
 
MutableBinaryTreeNode<E> - Interface in com.mattunderscore.trees.binary
A mutable, binary tree node.
MutableBinaryTreeNodeImpl<E> - Class in com.mattunderscore.trees.binary.mutable
Mutable binary tree node implementation.
MutableBinaryTreeNodeImpl(E) - Constructor for class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
MutableBinaryTreeNodeImpl(E, MutableBinaryTreeNodeImpl<E>, MutableBinaryTreeNodeImpl<E>) - Constructor for class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
MutableChildIterator<E,N extends OpenMutableNode<E,N>> - Class in com.mattunderscore.trees.base
Child iterator that supports removal of elements.
MutableChildIterator(N, Iterator<? extends N>) - Constructor for class com.mattunderscore.trees.base.MutableChildIterator
Constructor.
MutableNode<E> - Interface in com.mattunderscore.trees.mutable
Represents a mutable node of a tree.
MutableOrganisedTree<E,N extends OpenNode<E,N>> - Interface in com.mattunderscore.trees.organised
A tree that determines the placement of its elements.
MutableSettableNode<E> - Interface in com.mattunderscore.trees.mutable
Represents a mutable node of a tree.
MutableSettableStructuredNode<E> - Interface in com.mattunderscore.trees.mutable
Mutable, settable, structural node.
MutableTree<E,N extends OpenMutableNode<E,N>> - Interface in com.mattunderscore.trees.mutable
Represents a mutable tree.
MutableTreeExamples - Class in com.mattunderscore.trees.examples
 
MutableTreeExamples() - Constructor for class com.mattunderscore.trees.examples.MutableTreeExamples
 
MutableTreeImpl<E> - Class in com.mattunderscore.trees.mutable
Initial attempt at thread safety is base on copy on mutation.
MutableTreeImpl(E) - Constructor for class com.mattunderscore.trees.mutable.MutableTreeImpl
 
MutableTreeImplKeyMapping - Class in com.mattunderscore.trees.mutable
 
MutableTreeImplKeyMapping() - Constructor for class com.mattunderscore.trees.mutable.MutableTreeImplKeyMapping
 
MutableTreeImplNodeConverter<E> - Class in com.mattunderscore.trees.mutable
Implementation for converting a node to a tree by copying the subtree.
MutableTreeImplNodeConverter() - Constructor for class com.mattunderscore.trees.mutable.MutableTreeImplNodeConverter
 

N

NeverMatcher<E> - Class in com.mattunderscore.trees.matchers
Matches no nodes.
NeverMatcher() - Constructor for class com.mattunderscore.trees.matchers.NeverMatcher
 
newSelector(Predicate<OpenNode<? extends E, ?>>) - Method in interface com.mattunderscore.trees.selection.NodeSelectorFactory
Create a node selector for the root node.
newSelector(NodeSelector<E>, Predicate<OpenNode<? extends E, ?>>) - Method in interface com.mattunderscore.trees.selection.NodeSelectorFactory
Create a node selector for the children of another node selector.
newSelector(NodeSelector<E>, NodeSelector<E>) - Method in interface com.mattunderscore.trees.selection.NodeSelectorFactory
Create a node selector that extends another selector.
newSelector(Predicate<OpenNode<? extends E, ?>>) - Method in interface com.mattunderscore.trees.selection.TreeSelectorFactory
Create a tree selector for the root node (entire tree).
newSelector(TreeSelector<E>, Predicate<OpenNode<? extends E, ?>>) - Method in interface com.mattunderscore.trees.selection.TreeSelectorFactory
Create a tree selector for the children of another tree selector.
next() - Method in class com.mattunderscore.iterators.ArrayIterator
 
next() - Method in class com.mattunderscore.iterators.CastingArrayIterator
 
next() - Method in class com.mattunderscore.iterators.ConvertingIterator
 
next() - Method in class com.mattunderscore.iterators.JoinIterator
 
next() - Method in class com.mattunderscore.iterators.PrefetchingIterator
 
next() - Method in class com.mattunderscore.iterators.SingletonIterator
 
next() - Method in class com.mattunderscore.trees.base.MutableChildIterator
 
nextChild() - Method in class com.mattunderscore.trees.traversers.TraversalState
 
NextNodeSelector<E> - Class in com.mattunderscore.trees.selectors
Selector that applies a predicate to the child nodes selected by another selector.
NextNodeSelector(NodeSelector<E>, Predicate<OpenNode<? extends E, ?>>) - Constructor for class com.mattunderscore.trees.selectors.NextNodeSelector
 
Node<E> - Interface in com.mattunderscore.trees.tree
Represents a node of the tree.
NodeAppender<E,N extends NodeAppender<E,N>> - Interface in com.mattunderscore.trees.construction
Interface for adding new children.
NodeConverter() - Constructor for class com.mattunderscore.trees.binary.BinaryTreeWrapper.NodeConverter
 
NodeConverter<E> - Class in com.mattunderscore.trees.binary.mutable
NodeConverter() - Constructor for class com.mattunderscore.trees.binary.mutable.NodeConverter
 
NodeConverter<E> - Class in com.mattunderscore.trees.immutable
NodeConverter() - Constructor for class com.mattunderscore.trees.immutable.NodeConverter
 
NodeConverter<E> - Class in com.mattunderscore.trees.linked.tree
Implementation of NodeToRelatedTreeConverter for LinkedTree.
NodeConverter() - Constructor for class com.mattunderscore.trees.linked.tree.NodeConverter
 
NodeConverter<E> - Class in com.mattunderscore.trees.pathcopy.holder
NodeConverter() - Constructor for class com.mattunderscore.trees.pathcopy.holder.NodeConverter
 
NodeCountingReducer<E> - Class in com.mattunderscore.trees.reducers
Implementation of BiFunction that reduces a tree to the number of nodes.
nodeIterator(TreeIteratorFactory, MutableTree<String, MutableNode<String>>) - Method in class com.mattunderscore.trees.examples.TraversalExamples
 
NodeKeyedSPIComponent - Interface in com.mattunderscore.trees.spi
SPI component that can be looked up from the class of the node.
nodeSelector(Trees, Tree<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.CompleteExample
 
NodeSelector<E> - Interface in com.mattunderscore.trees.selection
Selects a node of the tree.
NodeSelectorExamples - Class in com.mattunderscore.trees.examples
 
NodeSelectorExamples() - Constructor for class com.mattunderscore.trees.examples.NodeSelectorExamples
 
NodeSelectorFactory - Interface in com.mattunderscore.trees.selection
Factory for node selectors.
nodeSelectors() - Method in class com.mattunderscore.trees.impl.TreesImpl
 
nodeSelectors() - Method in interface com.mattunderscore.trees.Trees
NodeStreamFactory - Interface in com.mattunderscore.trees.traversal
Factory for streams of nodes over trees.
NodeStreamFactoryImpl - Class in com.mattunderscore.trees.impl
Implementation of NodeStreamFactory.
NodeStreamFactoryImpl(TreeIteratorFactory) - Constructor for class com.mattunderscore.trees.impl.NodeStreamFactoryImpl
 
nodeStreams() - Method in class com.mattunderscore.trees.impl.TreesImpl
 
nodeStreams() - Method in interface com.mattunderscore.trees.Trees
NodeToElementIterators<E,N extends OpenNode<E,N>> - Class in com.mattunderscore.trees.traversers
An element iterator that delegates to a Node iterator and unwraps the return to an element.
NodeToElementIterators(Iterator<? extends N>) - Constructor for class com.mattunderscore.trees.traversers.NodeToElementIterators
 
NodeToElementTreeWalker<E,N extends OpenNode<E,N>> - Class in com.mattunderscore.trees.walkers
A Node tree walker that unwraps the elements and passes them to a delegated element tree walker.
NodeToElementTreeWalker(TreeWalker<E>) - Constructor for class com.mattunderscore.trees.walkers.NodeToElementTreeWalker
 
NodeToElementWalker<E,N extends OpenNode<E,N>> - Class in com.mattunderscore.trees.walkers
A Node walker that unwraps the elements and passes them to a delegated element walker.
NodeToElementWalker(Walker<E>) - Constructor for class com.mattunderscore.trees.walkers.NodeToElementWalker
 
NodeToRelatedTreeConverter<E,N extends OpenNode<E,? extends N>,T extends Tree<E,? extends N>> - Interface in com.mattunderscore.trees.spi
Takes a node and creates a subtree with the node as the root.
NodeToRelatedTreeConverterSupplier - Class in com.mattunderscore.trees.impl.suppliers.impl
NodeToRelatedTreeConverterSupplier(KeyMappingSupplier, TreeBuilderFactory) - Constructor for class com.mattunderscore.trees.impl.suppliers.impl.NodeToRelatedTreeConverterSupplier
 
NonSettableNode<E,N extends OpenNode<E,? extends N>> - Class in com.mattunderscore.trees.base
Abstract implementation of non-settable node.
NonSettableNode(E) - Constructor for class com.mattunderscore.trees.base.NonSettableNode
 
noResult() - Static method in class com.mattunderscore.trees.query.ReductionResults
Report that no value resulted from the reduction of the node.

O

onCompleted() - Method in class com.mattunderscore.trees.traversal.DefaultTreeWalker
 
onCompleted() - Method in class com.mattunderscore.trees.traversal.DefaultWalker
 
onCompleted() - Method in interface com.mattunderscore.trees.traversal.TreeWalker
Called at the end of the iteration.
onCompleted() - Method in interface com.mattunderscore.trees.traversal.Walker
Invoked after all others have been invoked.
onCompleted() - Method in class com.mattunderscore.trees.walkers.NodeToElementTreeWalker
 
onCompleted() - Method in class com.mattunderscore.trees.walkers.NodeToElementWalker
 
onCompleted() - Method in class com.mattunderscore.trees.walkers.PrettyPrintWalker
 
onEmpty() - Method in class com.mattunderscore.trees.traversal.DefaultWalker
 
onEmpty() - Method in interface com.mattunderscore.trees.traversal.Walker
Invoked if the collection is empty.
onEmpty() - Method in class com.mattunderscore.trees.walkers.NodeToElementWalker
 
onNext(E) - Method in class com.mattunderscore.trees.traversal.DefaultWalker
 
onNext(E) - Method in interface com.mattunderscore.trees.traversal.Walker
Invoked for each element.
onNext(Double) - Method in class com.mattunderscore.trees.walkers.DoubleSummingWalker
 
onNext(Integer) - Method in class com.mattunderscore.trees.walkers.IntegerSummingWalker
 
onNext(Long) - Method in class com.mattunderscore.trees.walkers.LongSummingWalker
 
onNext(N) - Method in class com.mattunderscore.trees.walkers.NodeToElementWalker
 
onNoComponent(Class<?>) - Method in class com.mattunderscore.trees.impl.suppliers.impl.AbstractServiceLoaderSupplier
Provides the chance to return an object if one is not found.
onNoComponent(Class<?>) - Method in class com.mattunderscore.trees.impl.suppliers.impl.IteratorRemoveHandlerSupplier
 
onNode(E) - Method in class com.mattunderscore.trees.traversal.DefaultTreeWalker
 
onNode(E) - Method in interface com.mattunderscore.trees.traversal.TreeWalker
Called on visiting a node.
onNode(N) - Method in class com.mattunderscore.trees.walkers.NodeToElementTreeWalker
 
onNode(Object) - Method in class com.mattunderscore.trees.walkers.PrettyPrintWalker
 
onNodeChildrenCompleted(E) - Method in class com.mattunderscore.trees.traversal.DefaultTreeWalker
 
onNodeChildrenCompleted(E) - Method in interface com.mattunderscore.trees.traversal.TreeWalker
Called after all child nodes (and their children) have been visited and before the next sibling node is visited.
onNodeChildrenCompleted(N) - Method in class com.mattunderscore.trees.walkers.NodeToElementTreeWalker
 
onNodeChildrenCompleted(Object) - Method in class com.mattunderscore.trees.walkers.PrettyPrintWalker
 
onNodeChildrenRemaining(E) - Method in class com.mattunderscore.trees.traversal.DefaultTreeWalker
 
onNodeChildrenRemaining(E) - Method in interface com.mattunderscore.trees.traversal.TreeWalker
Called after a child node (and its children) have been visited and before the next child node is visited.
onNodeChildrenRemaining(N) - Method in class com.mattunderscore.trees.walkers.NodeToElementTreeWalker
 
onNodeChildrenRemaining(Object) - Method in class com.mattunderscore.trees.walkers.PrettyPrintWalker
 
onNodeChildrenStarted(E) - Method in class com.mattunderscore.trees.traversal.DefaultTreeWalker
 
onNodeChildrenStarted(E) - Method in interface com.mattunderscore.trees.traversal.TreeWalker
Called before the first child of a node is visited.
onNodeChildrenStarted(N) - Method in class com.mattunderscore.trees.walkers.NodeToElementTreeWalker
 
onNodeChildrenStarted(Object) - Method in class com.mattunderscore.trees.walkers.PrettyPrintWalker
 
onNodeNoChildren(E) - Method in class com.mattunderscore.trees.traversal.DefaultTreeWalker
 
onNodeNoChildren(E) - Method in interface com.mattunderscore.trees.traversal.TreeWalker
Called when the last visited node has no children.
onNodeNoChildren(N) - Method in class com.mattunderscore.trees.walkers.NodeToElementTreeWalker
 
onStarted() - Method in class com.mattunderscore.trees.traversal.DefaultTreeWalker
 
onStarted() - Method in interface com.mattunderscore.trees.traversal.TreeWalker
Called on the start of the iteration.
onStarted() - Method in class com.mattunderscore.trees.walkers.NodeToElementTreeWalker
 
onStarted() - Method in class com.mattunderscore.trees.walkers.PrettyPrintWalker
 
OpenBinaryTreeNode<E,N extends OpenBinaryTreeNode<E,N>> - Interface in com.mattunderscore.trees.binary
A binary tree node.
OpenMutableBinaryTreeNode<E,N extends OpenMutableBinaryTreeNode<E,N>> - Interface in com.mattunderscore.trees.binary
A mutable binary tree node.
OpenMutableNode<E,N extends OpenMutableNode<E,N>> - Interface in com.mattunderscore.trees.mutable
Represents a mutable node of a tree.
OpenMutableStructuralNode<E,N extends OpenMutableStructuralNode<E,N>> - Interface in com.mattunderscore.trees.mutable
Mutable structural node.
OpenNode<E,N extends OpenNode<E,? extends N>> - Interface in com.mattunderscore.trees.tree
Represents a node of the tree.
OpenSettableNode<E,N extends OpenSettableNode<E,? extends N>> - Interface in com.mattunderscore.trees.mutable
A node that allows the element it contains to be modified without changing the structure of the tree.
OpenStructuralNode<E,N extends OpenStructuralNode<E,N>> - Interface in com.mattunderscore.trees.tree
Node that has children in specific places.
OperationNotSupportedForType - Exception in com.mattunderscore.trees
Unchecked exception for when the required SPI component is missing.
OperationNotSupportedForType(Class<?>, Class<?>) - Constructor for exception com.mattunderscore.trees.OperationNotSupportedForType
 
OrganisedTreeBuilder<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Interface in com.mattunderscore.trees.organised
Builder used to create trees that determine the placement of their own elements.

P

ParentReference<O> - Interface in com.mattunderscore.trees.spi
Reference to the parent to allow replacement.
ParentReferenceFactory<E,O extends OpenNode<E,O>> - Interface in com.mattunderscore.trees.spi
Factory for ParentReference objects.
ParentReferenceFactoryImpl<E> - Class in com.mattunderscore.trees.binary.mutable
ParentReferenceFactoryImpl() - Constructor for class com.mattunderscore.trees.binary.mutable.ParentReferenceFactoryImpl
 
partialReduce(N, BiFunction<N, Collection<R>, ReductionResult<R>>) - Method in class com.mattunderscore.tree.root.querying.QuerierImpl
 
partialReduce(N, BiFunction<N, Collection<R>, ReductionResult<R>>) - Method in interface com.mattunderscore.trees.query.Querier
Reduce the subtree starting at a node.
partialReduce(Tree<E, N>, BiFunction<N, Collection<R>, ReductionResult<R>>) - Method in interface com.mattunderscore.trees.query.Querier
Reduce the subtree starting at a node.
PathCopyNode<E> - Class in com.mattunderscore.trees.pathcopy.holder
Path copy node that uses holders to propagate changes up.
PathCopyTree<E> - Class in com.mattunderscore.trees.pathcopy.holder
Path copy tree that uses node holders.
pathsToLeaves(N) - Method in class com.mattunderscore.tree.root.querying.QuerierImpl
 
pathsToLeaves(N) - Method in interface com.mattunderscore.trees.query.Querier
Find all the paths to leaf nodes from the provided node.
pathsToLeaves(Tree<E, N>) - Method in interface com.mattunderscore.trees.query.Querier
Find all the paths to leaf nodes from the root node of the tree.
postOrderElementsIterator(Tree<E, N>) - Method in class com.mattunderscore.trees.impl.TreeIteratorFactoryImpl
 
postOrderElementsIterator(Tree<E, N>) - Method in interface com.mattunderscore.trees.traversal.TreeIteratorFactory
 
postOrderIterator(T) - Method in class com.mattunderscore.trees.impl.TreeIteratorFactoryImpl
 
postOrderIterator(T) - Method in interface com.mattunderscore.trees.traversal.TreeIteratorFactory
 
PostOrderIterator<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Class in com.mattunderscore.trees.traversers
 
PostOrderIterator(T, IteratorRemoveHandler<E, N, T>) - Constructor for class com.mattunderscore.trees.traversers.PostOrderIterator
 
postOrderStream(T) - Method in class com.mattunderscore.trees.impl.NodeStreamFactoryImpl
 
postOrderStream(T) - Method in interface com.mattunderscore.trees.traversal.NodeStreamFactory
Create a stream of nodes from a tree.
PostOrderWalkerDriver - Class in com.mattunderscore.trees.walkers
Driver for walkers that traverses the tree in post-order.
PostOrderWalkerDriver() - Constructor for class com.mattunderscore.trees.walkers.PostOrderWalkerDriver
 
PrefetchingIterator<E> - Class in com.mattunderscore.iterators
Abstract iterator implementation.
PrefetchingIterator() - Constructor for class com.mattunderscore.iterators.PrefetchingIterator
 
preOrderElementsIterator(Tree<E, N>) - Method in class com.mattunderscore.trees.impl.TreeIteratorFactoryImpl
 
preOrderElementsIterator(Tree<E, N>) - Method in interface com.mattunderscore.trees.traversal.TreeIteratorFactory
 
preOrderIterator(T) - Method in class com.mattunderscore.trees.impl.TreeIteratorFactoryImpl
 
preOrderIterator(T) - Method in interface com.mattunderscore.trees.traversal.TreeIteratorFactory
 
PreOrderIterator<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Class in com.mattunderscore.trees.traversers
 
PreOrderIterator(T, IteratorRemoveHandler<E, N, T>) - Constructor for class com.mattunderscore.trees.traversers.PreOrderIterator
 
preOrderStream(T) - Method in class com.mattunderscore.trees.impl.NodeStreamFactoryImpl
 
preOrderStream(T) - Method in interface com.mattunderscore.trees.traversal.NodeStreamFactory
Create a stream of nodes from a tree.
PreOrderTraversalDriver - Class in com.mattunderscore.trees.walkers
Driver for walkers that traverses the tree in pre-order.
PreOrderTraversalDriver() - Constructor for class com.mattunderscore.trees.walkers.PreOrderTraversalDriver
 
PreOrderTreeTraversalDriver - Class in com.mattunderscore.trees.walkers
Driver for the in-order internal iteration of a tree walker.
PreOrderTreeTraversalDriver() - Constructor for class com.mattunderscore.trees.walkers.PreOrderTreeTraversalDriver
 
PrettyPrintWalker<T> - Class in com.mattunderscore.trees.walkers
Pretty printer for trees.
PrettyPrintWalker(OutputStream) - Constructor for class com.mattunderscore.trees.walkers.PrettyPrintWalker
 
propagate(PathCopyNode<E>, PathCopyNode<E>) - Method in interface com.mattunderscore.trees.pathcopy.holder.Holder
 

Q

querier() - Method in class com.mattunderscore.trees.impl.TreesImpl
 
Querier - Interface in com.mattunderscore.trees.query
Provides querying operations.
querier() - Method in interface com.mattunderscore.trees.Trees
Obtain a Querier.
QuerierImpl - Class in com.mattunderscore.tree.root.querying
Implementation of Querier.
QuerierImpl() - Constructor for class com.mattunderscore.tree.root.querying.QuerierImpl
 

R

rebalance(T) - Method in interface com.mattunderscore.trees.balanced.Rebalancer
 
rebalanceInPlace(T) - Method in interface com.mattunderscore.trees.balanced.Rebalancer
 
Rebalancer - Interface in com.mattunderscore.trees.balanced
Allows trees to be rebalanced.
reduce(N, BiFunction<N, Collection<R>, R>) - Method in interface com.mattunderscore.trees.query.Querier
Reduce the subtree starting at a node.
reduce(Tree<E, N>, BiFunction<N, Collection<R>, R>) - Method in interface com.mattunderscore.trees.query.Querier
Reduce the subtree starting at a node.
ReductionResult<R> - Interface in com.mattunderscore.trees.query
Result of a partial reduction operation.
ReductionResults - Class in com.mattunderscore.trees.query
Results for partial reductions.
RegexMatcher - Class in com.mattunderscore.trees.strings
Regular expression matcher for strings.
RegexMatcher(String) - Constructor for class com.mattunderscore.trees.strings.RegexMatcher
 
remove() - Method in class com.mattunderscore.iterators.ConvertingIterator
 
remove() - Method in class com.mattunderscore.iterators.PrefetchingIterator
 
remove(E) - Method in class com.mattunderscore.iterators.PrefetchingIterator
Perform the removal
remove(E) - Method in class com.mattunderscore.simple.collections.ArrayListSimpleCollection
 
remove(E) - Method in class com.mattunderscore.simple.collections.DuplicateOnWriteSimpleCollection
Remove an element from a new collection
remove() - Method in class com.mattunderscore.trees.base.MutableChildIterator
 
remove(T, N) - Method in class com.mattunderscore.trees.spi.DefaultRemovalHandler
 
remove(T, N) - Method in interface com.mattunderscore.trees.spi.IteratorRemoveHandler
 
remove(N) - Method in class com.mattunderscore.trees.traversers.RemoveHandlerIterator
 
removeChild(MutableSettableStructuredNode<E>) - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
removeChild(MutableSettableNode<E>) - Method in class com.mattunderscore.trees.mutable.MutableTreeImpl
 
removeChild(N) - Method in interface com.mattunderscore.trees.mutable.OpenMutableNode
Remove the node if it is a child of the recipient
removeChild(MutableNode<E>) - Method in class com.mattunderscore.trees.pathcopy.holder.PathCopyNode
 
RemoveHandlerIterator<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Class in com.mattunderscore.trees.traversers
Iterator that provides support for removing elements from trees.
RemoveHandlerIterator(T, IteratorRemoveHandler<E, N, T>) - Constructor for class com.mattunderscore.trees.traversers.RemoveHandlerIterator
 
replace(E, E) - Method in class com.mattunderscore.simple.collections.DuplicateOnWriteSimpleCollection
Replace an element in a new collection.
replace(O, O) - Method in interface com.mattunderscore.trees.spi.ParentReference
Replace the current node with the new node.
result() - Method in interface com.mattunderscore.trees.query.ReductionResult
 
result(R) - Static method in class com.mattunderscore.trees.query.ReductionResults
 
root(E) - Method in interface com.mattunderscore.trees.construction.TopDownTreeRootBuilder
 
RootMatcherSelector<E> - Class in com.mattunderscore.trees.selectors
Selects nodes when the root node matches a predicate.
RootMatcherSelector(Predicate<OpenNode<? extends E, ?>>) - Constructor for class com.mattunderscore.trees.selectors.RootMatcherSelector
 
RootReferenceFactorySupplier - Interface in com.mattunderscore.trees.impl.suppliers
Supplier for ParentReferenceFactory components.
RootReferenceFactorySupplierImpl - Class in com.mattunderscore.trees.impl.suppliers.impl
RootReferenceFactorySupplierImpl(KeyMappingSupplier) - Constructor for class com.mattunderscore.trees.impl.suppliers.impl.RootReferenceFactorySupplierImpl
 
rotate(ParentReference<MutableBinaryTreeNode<E>>, MutableBinaryTreeNode<E>) - Method in class com.mattunderscore.trees.binary.mutable.InPlaceLeftRotator
 
rotate(ParentReference<MutableBinaryTreeNode<E>>, MutableBinaryTreeNode<E>) - Method in class com.mattunderscore.trees.binary.mutable.InPlaceRightRotator
 
rotate(ParentReference<N>, N) - Method in interface com.mattunderscore.trees.spi.Rotator
Apply the rotation.
rotateInPlace(N, N, RotationDirection) - Method in class com.mattunderscore.trees.impl.TreeTransformerImpl
 
rotateInPlace(N, N, RotationDirection) - Method in interface com.mattunderscore.trees.transformation.TreeTransformer
Rotate a tree using some node as rotation root.
rotateRootInPlace(MutableBinaryTree<E, N>, RotationDirection) - Method in class com.mattunderscore.trees.impl.TreeTransformerImpl
 
rotateRootInPlace(MutableBinaryTree<E, N>, RotationDirection) - Method in interface com.mattunderscore.trees.transformation.TreeTransformer
Rotate a tree using the tree's root node as the rotation root.
RotationDirection - Enum in com.mattunderscore.trees.transformation
The direction to rotate the nodes of a tree.
Rotator<E,N extends OpenNode<E,N>> - Interface in com.mattunderscore.trees.spi
Rotator SPI component.
RotatorSupplier - Interface in com.mattunderscore.trees.impl.suppliers
Supplier for Rotator components.
RotatorSupplierImpl - Class in com.mattunderscore.trees.impl.suppliers.impl
Implementation of RotatorSupplier.
RotatorSupplierImpl(KeyMappingSupplier) - Constructor for class com.mattunderscore.trees.impl.suppliers.impl.RotatorSupplierImpl
 

S

select(Tree<E, ? extends N>) - Method in interface com.mattunderscore.trees.selection.NodeSelector
 
select(T) - Method in interface com.mattunderscore.trees.selection.TreeSelector
 
select(T, Class<U>) - Method in interface com.mattunderscore.trees.selection.TreeSelector
 
select(Tree<E, ? extends N>) - Method in class com.mattunderscore.trees.selectors.ExtendingNodeSelector
 
select(Tree<E, ? extends N>) - Method in class com.mattunderscore.trees.selectors.NextNodeSelector
 
select(Tree<E, ? extends N>) - Method in class com.mattunderscore.trees.selectors.RootMatcherSelector
 
select(Tree<E, ? extends N>) - Method in class com.mattunderscore.trees.selectors.SelectorNodeSelector
 
selectorExample(NodeSelector<String>, Tree<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.NodeSelectorExamples
 
selectorExample(TreeSelector<String>, Tree<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.TreeSelectorExamples
 
selectorExampleOnMutableTree(NodeSelector<String>, Tree<String, MutableNode<String>>) - Method in class com.mattunderscore.trees.examples.NodeSelectorExamples
 
selectorExampleOnMutableTree(TreeSelector<String>, MutableTree<String, MutableNode<String>>) - Method in class com.mattunderscore.trees.examples.TreeSelectorExamples
 
SelectorNodeSelector<E> - Class in com.mattunderscore.trees.selectors
Selector that applies a selector to the child nodes selected by another selector.
SelectorNodeSelector(NodeSelector<E>, NodeSelector<E>) - Constructor for class com.mattunderscore.trees.selectors.SelectorNodeSelector
 
set(int, E) - Method in class com.mattunderscore.simple.collections.ArrayListSimpleCollection
Set an element as a specific position.
set(PathCopyNode<E>) - Method in interface com.mattunderscore.trees.pathcopy.holder.Holder
 
setChild(int, E) - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
setChild(int, E) - Method in interface com.mattunderscore.trees.mutable.OpenMutableStructuralNode
Set the nth child node.
setElement(E) - Method in class com.mattunderscore.trees.base.AbstractSettableNode
 
setElement(E) - Method in interface com.mattunderscore.trees.mutable.OpenSettableNode
Set the element of the node.
setLeft(E) - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
setLeft(E) - Method in interface com.mattunderscore.trees.binary.OpenMutableBinaryTreeNode
Set the left subtree.
setRight(E) - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeNodeImpl
 
setRight(E) - Method in interface com.mattunderscore.trees.binary.OpenMutableBinaryTreeNode
Set the left subtree.
setRoot(E) - Method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeImpl
 
setRoot(E) - Method in interface com.mattunderscore.trees.binary.MutableBinaryTree
Set the root element.
setRoot(E) - Method in class com.mattunderscore.trees.linked.tree.LinkedTree
 
setRoot(E) - Method in interface com.mattunderscore.trees.mutable.MutableTree
Set the root element.
setRoot(E) - Method in class com.mattunderscore.trees.mutable.MutableTreeImpl
 
setRoot(E) - Method in class com.mattunderscore.trees.pathcopy.holder.PathCopyTree
 
setRoot(OpenNode<?, ?>) - Method in interface com.mattunderscore.trees.spi.TreeRestructurer
 
SettableNode<E> - Interface in com.mattunderscore.trees.mutable
A node that allows the element it contains to be modified without changing the structure of the tree.
setTreeBuilderFactory(TreeBuilderFactory) - Method in class com.mattunderscore.trees.binary.mutable.NodeConverter
 
setTreeBuilderFactory(TreeBuilderFactory) - Method in class com.mattunderscore.trees.mutable.MutableTreeImplNodeConverter
 
setTreeBuilderFactory(TreeBuilderFactory) - Method in class com.mattunderscore.trees.pathcopy.holder.NodeConverter
 
setTreeBuilderFactory(TreeBuilderFactory) - Method in interface com.mattunderscore.trees.spi.TreeBuilderFactoryAware
 
shouldContinue() - Method in interface com.mattunderscore.trees.query.ReductionResult
 
SimpleCollection<N> - Interface in com.mattunderscore.simple.collections
A simplified collection that implements Iterable.
SimpleTreeWrapper<E,N extends OpenNode<E,? extends N>> - Class in com.mattunderscore.trees.wrappers
Simple implementation of a tree wrapper.
SimpleTreeWrapper(N) - Constructor for class com.mattunderscore.trees.wrappers.SimpleTreeWrapper
 
SingletonIterator<E> - Class in com.mattunderscore.iterators
Iterator for a single object.
SingletonIterator(E) - Constructor for class com.mattunderscore.iterators.SingletonIterator
 
SingleUse - Annotation Type in com.mattunderscore.trees.walkers
Indicates that the walker can only be used once.
size() - Method in class com.mattunderscore.simple.collections.ArrayListSimpleCollection
 
size() - Method in class com.mattunderscore.simple.collections.DuplicateOnWriteSimpleCollection
 
size() - Method in class com.mattunderscore.simple.collections.EmptySimpleCollection
 
size() - Method in class com.mattunderscore.simple.collections.FixedUncheckedSimpleCollection
 
size() - Method in interface com.mattunderscore.simple.collections.SimpleCollection
Returns an estimate of the number of elements in the collection.
size() - Method in class com.mattunderscore.simple.collections.WrappingSimpleCollection
 
sortedStream(T) - Method in class com.mattunderscore.trees.impl.NodeStreamFactoryImpl
 
sortedStream(T) - Method in interface com.mattunderscore.trees.traversal.NodeStreamFactory
Create a sorted stream of nodes from a sorting tree.
sortedTreeBuilder(Comparator<E>, SortingAlgorithm) - Method in interface com.mattunderscore.trees.construction.TreeBuilderFactory
Obtain an OrganisedTreeBuilder that creates sorted trees.
sortedTreeBuilder(SortingAlgorithm) - Method in interface com.mattunderscore.trees.construction.TreeBuilderFactory
Obtain an OrganisedTreeBuilder that creates sorted trees.
sortedTreeBuilder(Comparator<E>, SortingAlgorithm) - Method in class com.mattunderscore.trees.impl.TreeBuilderFactoryImpl
 
sortedTreeBuilder(SortingAlgorithm) - Method in class com.mattunderscore.trees.impl.TreeBuilderFactoryImpl
 
SortedTreeBuilder<E,N extends OpenNode<E,N>> - Interface in com.mattunderscore.trees.sorted
Builder use to create sorted trees.
SortingAlgorithm - Interface in com.mattunderscore.trees.sorted
An algorithm used to sort trees.
SortingTree<E,N extends OpenNode<E,N>> - Interface in com.mattunderscore.trees.sorted
A mutable, organised tree that sorts the elements passed to it.
sortingTreeBuilder(Comparator<E>) - Method in interface com.mattunderscore.trees.construction.TreeBuilderFactory
Obtain an OrganisedTreeBuilder that creates sorting trees.
sortingTreeBuilder() - Method in interface com.mattunderscore.trees.construction.TreeBuilderFactory
Obtain an OrganisedTreeBuilder that creates sorting trees.
sortingTreeBuilder(Comparator<E>) - Method in class com.mattunderscore.trees.impl.TreeBuilderFactoryImpl
 
sortingTreeBuilder() - Method in class com.mattunderscore.trees.impl.TreeBuilderFactoryImpl
 
SortingTreeBuilder<E,N extends OpenNode<E,N>> - Interface in com.mattunderscore.trees.sorted
Builder used to create sorting trees.
SortingTreeBuilderImpl<E,N extends OpenNode<E,N>> - Class in com.mattunderscore.trees.impl
 
SortingTreeBuilderImpl(EmptySortedTreeConstructorSupplier, Comparator<E>) - Constructor for class com.mattunderscore.trees.impl.SortingTreeBuilderImpl
 
SPIComponent - Interface in com.mattunderscore.trees.spi
SPI component that can be looked up from a class.
Stateful - Annotation Type in com.mattunderscore.trees.walkers
Indicates that the walker is stateful.
Stateless - Annotation Type in com.mattunderscore.trees.walkers
Indicates that the walker is stateful.
stream() - Method in interface com.mattunderscore.simple.collections.SimpleCollection
 
stream() - Method in class com.mattunderscore.simple.collections.WrappingSimpleCollection
 
streamElements(NodeStreamFactory, Tree<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.StreamExamples
 
StreamExamples - Class in com.mattunderscore.trees.examples
Examples using streams.
StreamExamples() - Constructor for class com.mattunderscore.trees.examples.StreamExamples
 
structuralIterator() - Method in class com.mattunderscore.simple.collections.ArrayListSimpleCollection
 
structuralIterator() - Method in class com.mattunderscore.simple.collections.DuplicateOnWriteSimpleCollection
 
structuralIterator() - Method in class com.mattunderscore.simple.collections.EmptySimpleCollection
 
structuralIterator() - Method in class com.mattunderscore.simple.collections.FixedUncheckedSimpleCollection
 
structuralIterator() - Method in interface com.mattunderscore.simple.collections.SimpleCollection
An iterator over the structure of the collection.
structuralIterator() - Method in class com.mattunderscore.simple.collections.WrappingSimpleCollection
 
sum(Trees, Tree<Integer, Node<Integer>>) - Method in class com.mattunderscore.trees.examples.CompleteExample
Sum all the values in an integer tree.
SummingWalker<T extends Number> - Interface in com.mattunderscore.trees.walkers
Walker for summing the elements of a tree.

T

test(OpenNode<? extends E, ?>) - Method in class com.mattunderscore.trees.matchers.AlwaysMatcher
 
test(OpenNode<? extends E, ?>) - Method in class com.mattunderscore.trees.matchers.EqualityMatcher
 
test(OpenNode<? extends E, ?>) - Method in class com.mattunderscore.trees.matchers.EqualsToMatcher
 
test(OpenNode<? extends E, ?>) - Method in class com.mattunderscore.trees.matchers.GreaterThanMatcher
 
test(OpenNode<? extends E, ?>) - Method in class com.mattunderscore.trees.matchers.IdentityMatcher
 
test(OpenNode<? extends E, ?>) - Method in class com.mattunderscore.trees.matchers.LessThanMatcher
 
test(OpenNode<? extends E, ?>) - Method in class com.mattunderscore.trees.matchers.NeverMatcher
 
test(OpenNode<? extends Object, ?>) - Method in class com.mattunderscore.trees.matchers.TypeMatcher
 
test(OpenNode<? extends String, ?>) - Method in class com.mattunderscore.trees.strings.RegexMatcher
 
topDownBuilder() - Method in interface com.mattunderscore.trees.construction.TreeBuilderFactory
topDownBuilder() - Method in class com.mattunderscore.trees.impl.TreeBuilderFactoryImpl
 
TopDownTreeRootBuilder<E,N extends OpenNode<E,N>> - Interface in com.mattunderscore.trees.construction
Builder used to create the root of a new tree or an empty tree.
TopDownTreeRootBuilder.TopDownTreeBuilder<S,U extends OpenNode<S,U>> - Interface in com.mattunderscore.trees.construction
Builder used to create a non-empty tree.
TopDownTreeRootBuilder.TopDownTreeBuilderAppender<S> - Interface in com.mattunderscore.trees.construction
Appended to add a new child to the tree.
toString() - Method in class com.mattunderscore.trees.construction.TypeKey
 
transformations() - Method in class com.mattunderscore.trees.impl.TreesImpl
 
transformations() - Method in interface com.mattunderscore.trees.Trees
Obtain a TreeTransformer.
TraversalDriver - Interface in com.mattunderscore.trees.walkers
Driver for traversing trees.
TraversalExamples - Class in com.mattunderscore.trees.examples
Traversal examples.
TraversalExamples() - Constructor for class com.mattunderscore.trees.examples.TraversalExamples
 
TraversalState<E,N extends OpenNode<E,N>> - Class in com.mattunderscore.trees.traversers
Traversal state.
TraversalState(N) - Constructor for class com.mattunderscore.trees.traversers.TraversalState
 
traverseTree(Tree<E, N>, Walker<N>) - Method in class com.mattunderscore.trees.walkers.BreadthFirstTraversalDriver
 
traverseTree(Tree<E, N>, Walker<N>) - Method in class com.mattunderscore.trees.walkers.InOrderTraversalDriver
 
traverseTree(Tree<E, N>, Walker<N>) - Method in class com.mattunderscore.trees.walkers.PostOrderWalkerDriver
 
traverseTree(Tree<E, N>, Walker<N>) - Method in class com.mattunderscore.trees.walkers.PreOrderTraversalDriver
 
traverseTree(Tree<E, N>, TreeWalker<N>) - Method in class com.mattunderscore.trees.walkers.PreOrderTreeTraversalDriver
 
traverseTree(Tree<E, N>, Walker<N>) - Method in interface com.mattunderscore.trees.walkers.TraversalDriver
Traverse the tree.
Tree<E,N extends OpenNode<E,? extends N>> - Interface in com.mattunderscore.trees.tree
Represents a tree.
TreeBuilderFactory - Interface in com.mattunderscore.trees.construction
Factory for tree builders.
TreeBuilderFactoryAware - Interface in com.mattunderscore.trees.spi
An SPI component that requires a TreeBuilderFactory.
TreeBuilderFactoryImpl - Class in com.mattunderscore.trees.impl
Implementation of TreeBuilderFactory.
TreeBuilderFactoryImpl(KeyMappingSupplier, TreeConstructorSupplier, EmptyTreeConstructorSupplier, TreeConverterSupplier, EmptySortedTreeConstructorSupplierImpl) - Constructor for class com.mattunderscore.trees.impl.TreeBuilderFactoryImpl
 
treeBuilders() - Method in class com.mattunderscore.trees.impl.TreesImpl
 
treeBuilders() - Method in interface com.mattunderscore.trees.Trees
TreeConstructor<E,N extends OpenNode<E,? extends N>,T extends Tree<E,? extends N>> - Interface in com.mattunderscore.trees.spi
Used to create trees from the bottom up.
TreeConstructorSupplier - Class in com.mattunderscore.trees.impl.suppliers.impl
Supplier for TreeConstructor.
TreeConstructorSupplier(KeyMappingSupplier) - Constructor for class com.mattunderscore.trees.impl.suppliers.impl.TreeConstructorSupplier
 
TreeConverter<E,N extends OpenNode<E,N>,T extends Tree<E,N>> - Interface in com.mattunderscore.trees.spi
Converts a tree of one type to another.
TreeConverterSupplier - Class in com.mattunderscore.trees.impl.suppliers.impl
Supplier for TreeConverter.
TreeConverterSupplier(KeyMappingSupplier) - Constructor for class com.mattunderscore.trees.impl.suppliers.impl.TreeConverterSupplier
 
treeFromRootNode(N) - Method in class com.mattunderscore.trees.binary.BinaryTreeWrapper.NodeConverter
 
treeFromRootNode(Node<E>) - Method in class com.mattunderscore.trees.immutable.NodeConverter
 
treeFromRootNode(MutableSettableStructuredNode<E>) - Method in class com.mattunderscore.trees.linked.tree.NodeConverter
 
treeFromRootNode(N) - Method in class com.mattunderscore.trees.spi.impl.AbstractNodeToRelatedTreeConverter
 
treeFromRootNode(N) - Method in interface com.mattunderscore.trees.spi.NodeToRelatedTreeConverter
 
TreeImplementation - Interface in com.mattunderscore.trees.spi
Used to discover the available tree implementations.
TreeIteratorFactory - Interface in com.mattunderscore.trees.traversal
Factory for iterators of nodes and elements over trees.
TreeIteratorFactoryImpl - Class in com.mattunderscore.trees.impl
Implementation of TreeIteratorFactory.
TreeIteratorFactoryImpl(IteratorRemoveHandlerSupplier) - Constructor for class com.mattunderscore.trees.impl.TreeIteratorFactoryImpl
 
treeIterators() - Method in class com.mattunderscore.trees.impl.TreesImpl
 
treeIterators() - Method in interface com.mattunderscore.trees.Trees
TreeKeyedSPIComponent - Interface in com.mattunderscore.trees.spi
SPI component that can be looked up from the class of the node.
TreeKeyMapping - Class in com.mattunderscore.trees.immutable
 
TreeKeyMapping() - Constructor for class com.mattunderscore.trees.immutable.TreeKeyMapping
 
TreeNodeImpl<E> - Class in com.mattunderscore.trees.immutable
Immutable tree and tree node implementation.
TreeRestructurer - Interface in com.mattunderscore.trees.spi
Support for rearranging and restructuring trees.
Trees - Interface in com.mattunderscore.trees
API interface.
treeSelector(Trees, Tree<String, Node<String>>) - Method in class com.mattunderscore.trees.examples.CompleteExample
 
TreeSelector<E> - Interface in com.mattunderscore.trees.selection
Selects a subtree.
TreeSelectorExamples - Class in com.mattunderscore.trees.examples
 
TreeSelectorExamples() - Constructor for class com.mattunderscore.trees.examples.TreeSelectorExamples
 
TreeSelectorFactory - Interface in com.mattunderscore.trees.selection
Factory for creating subtree selectors.
treeSelectors() - Method in class com.mattunderscore.trees.impl.TreesImpl
 
treeSelectors() - Method in interface com.mattunderscore.trees.Trees
TreesImpl - Class in com.mattunderscore.trees.impl
Implementation of Trees.
TreesImpl() - Constructor for class com.mattunderscore.trees.impl.TreesImpl
 
TreeTransformer - Interface in com.mattunderscore.trees.transformation
Provides tree transformation operations.
TreeTransformerImpl - Class in com.mattunderscore.trees.impl
Provides tree transformation operations.
TreeTransformerImpl(RootReferenceFactorySupplier, RotatorSupplier) - Constructor for class com.mattunderscore.trees.impl.TreeTransformerImpl
 
TreeWalker<E> - Interface in com.mattunderscore.trees.traversal
Interface for walking over a tree.
TreeWalkerFactory - Interface in com.mattunderscore.trees.traversal
Factory for walkers over the node and elements of trees.
TreeWalkerFactoryImpl - Class in com.mattunderscore.trees.impl
 
TreeWalkerFactoryImpl() - Constructor for class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
treeWalkers() - Method in class com.mattunderscore.trees.impl.TreesImpl
 
treeWalkers() - Method in interface com.mattunderscore.trees.Trees
typeKey() - Static method in interface com.mattunderscore.trees.binary.BinaryTree
Construct a TypeKey for a specific element type.
typeKey() - Static method in class com.mattunderscore.trees.binary.BinaryTreeNodeImpl
 
typeKey() - Static method in class com.mattunderscore.trees.binary.mutable.MutableBinaryTreeImpl
Construct a TypeKey for a specific element type.
typeKey() - Static method in interface com.mattunderscore.trees.binary.MutableBinaryTree
Construct a TypeKey for a specific element type.
typeKey() - Static method in class com.mattunderscore.trees.binary.search.BinarySearchTree
Construct a TypeKey for a specific element type.
TypeKey<T extends Tree<?,?>> - Class in com.mattunderscore.trees.construction
Type key to support generics when constructing trees.
TypeKey() - Constructor for class com.mattunderscore.trees.construction.TypeKey
 
typeKey() - Static method in class com.mattunderscore.trees.immutable.TreeNodeImpl
Construct a TypeKey for a specific element type.
typeKey() - Static method in class com.mattunderscore.trees.linked.tree.LinkedTree
Construct a TypeKey for a specific element type.
typeKey() - Static method in interface com.mattunderscore.trees.mutable.MutableTree
Construct a TypeKey for a specific element type.
typeKey() - Static method in class com.mattunderscore.trees.mutable.MutableTreeImpl
Construct a TypeKey for a specific element type.
typeKey() - Static method in class com.mattunderscore.trees.pathcopy.holder.PathCopyTree
Construct a TypeKey for a specific element type.
typeKey() - Static method in interface com.mattunderscore.trees.tree.Tree
Construct a TypeKey for a specific element type.
TypeMatcher - Class in com.mattunderscore.trees.matchers
Matches the class of the node element.
TypeMatcher(Class<?>) - Constructor for class com.mattunderscore.trees.matchers.TypeMatcher
 

U

unlock() - Method in interface com.mattunderscore.trees.pathcopy.holder.Holder
 
unsafeCreate(Object[]) - Static method in class com.mattunderscore.iterators.CastingArrayIterator
Create an iterator over an array known to be the correct type.

V

valueOf(String) - Static method in enum com.mattunderscore.trees.transformation.RotationDirection
Returns the enum constant of this type with the specified name.
values() - Static method in enum com.mattunderscore.trees.transformation.RotationDirection
Returns an array containing the constants of this enum type, in the order they are declared.

W

walkBreadthFirst(T, Walker<N>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkBreadthFirst(T, Walker<N>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree in breadth first order.
walkElementsBreadthFirst(T, Walker<E>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkElementsBreadthFirst(T, Walker<E>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree elements in breadth first order.
walkElementsInOrder(T, Walker<E>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkElementsInOrder(T, Walker<E>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree elements in order.
walkElementsPostOrder(T, Walker<E>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkElementsPostOrder(T, Walker<E>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree elements in post order.
walkElementsPreOrder(T, Walker<E>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkElementsPreOrder(T, TreeWalker<E>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkElementsPreOrder(T, Walker<E>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree elements in preorder.
walkElementsPreOrder(T, TreeWalker<E>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree elements in preorder.
Walker<E> - Interface in com.mattunderscore.trees.traversal
Interface for walking over a collection.
walkInOrder(T, Walker<N>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkInOrder(T, Walker<N>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree in order.
walkPostOrder(T, Walker<N>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkPostOrder(T, Walker<N>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree in post order.
walkPreOrder(T, Walker<N>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkPreOrder(T, TreeWalker<N>) - Method in class com.mattunderscore.trees.impl.TreeWalkerFactoryImpl
 
walkPreOrder(T, Walker<N>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree in preorder.
walkPreOrder(T, TreeWalker<N>) - Method in interface com.mattunderscore.trees.traversal.TreeWalkerFactory
Traverse the tree in preorder.
wrap(MutableBinaryTreeNode<E>) - Method in class com.mattunderscore.trees.binary.mutable.ParentReferenceFactoryImpl
 
wrap(Tree<E, MutableBinaryTreeNode<E>>) - Method in class com.mattunderscore.trees.binary.mutable.ParentReferenceFactoryImpl
 
wrap(O) - Method in interface com.mattunderscore.trees.spi.ParentReferenceFactory
Wrap a node as a parent reference.
wrap(Tree<E, O>) - Method in interface com.mattunderscore.trees.spi.ParentReferenceFactory
Wrap a tree as a parent reference.
WrappedBinaryNode<E> - Class in com.mattunderscore.trees.binary.search
WrappedBinaryNode(MutableBinaryTreeNode<E>) - Constructor for class com.mattunderscore.trees.binary.search.WrappedBinaryNode
 
WrappingSimpleCollection<E> - Class in com.mattunderscore.simple.collections
WrappingSimpleCollection(Collection<E>) - Constructor for class com.mattunderscore.simple.collections.WrappingSimpleCollection
 
A B C D E F G H I J K L M N O P Q R S T U V W 
Skip navigation links

Copyright © 2014–2016. All rights reserved.