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

A SimpleCollection backed by ArrayList.

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

Obtain a BottomUpTreeBuilder.

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

Implementation of EmptyTreeConstructor for MutableBinaryTreeImpl.

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

Supplier for EmptySortedTreeConstructor.

EmptySortedTreeConstructorSupplierImpl - Class in com.mattunderscore.trees.impl.suppliers.impl

Supplier for EmptySortedTreeConstructor.

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 a ParentReferenceFactory.

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 TreeImplementation for BinaryTreeWrapper.

Implementation() - Constructor for class com.mattunderscore.trees.binary.Implementation

Implementation - Class in com.mattunderscore.trees.binary.mutable

Implementation TreeImplementation for MutableBinaryTreeImpl.

Implementation() - Constructor for class com.mattunderscore.trees.binary.mutable.Implementation

Implementation - Class in com.mattunderscore.trees.binary.search

Implementation TreeImplementation for BinarySearchTree.

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 TreeImplementation for MutableTreeImpl.

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

Implementation of NodeToRelatedTreeConverter for MutableBinaryTreeImpl.

NodeConverter() - Constructor for class com.mattunderscore.trees.binary.mutable.NodeConverter

NodeConverter<E> - Class in com.mattunderscore.trees.immutable

Implementation of NodeToRelatedTreeConverter for TreeNodeImpl.

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

Implementation of NodeToRelatedTreeConverter for PathCopyNode.

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

Obtain a NodeSelectorFactory.

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

Obtain a NodeStreamFactory.

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

Supplier for NodeToRelatedTreeConverter.

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

Implementation of ParentReferenceFactory for MutableBinaryTreeNodeImpl.

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

Implementation RootReferenceFactorySupplier.

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

Obtain a TopDownTreeRootBuilder.

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

Obtain a TreeBuilderFactory.

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

Obtain a TreeIteratorFactory.

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

Obtain a TreeSelectorFactory.

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

Obtain a TreeWalkerFactory.

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

Wrap a MutableBinaryTreeNode as a BinaryTreeNode.

WrappedBinaryNode(MutableBinaryTreeNode<E>) - Constructor for class com.mattunderscore.trees.binary.search.WrappedBinaryNode

WrappingSimpleCollection<E> - Class in com.mattunderscore.simple.collections

Wrap a Collection as a SimpleCollection.

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