Package | Description |
---|---|
com.mattunderscore.trees.binary |
Provides the interfaces for representing binary trees.
|
com.mattunderscore.trees.binary.mutable | |
com.mattunderscore.trees.binary.search | |
com.mattunderscore.trees.immutable | |
com.mattunderscore.trees.impl.suppliers.impl | |
com.mattunderscore.trees.linked.tree | |
com.mattunderscore.trees.mutable |
Provides the basic interfaces for mutable trees and nodes.
|
com.mattunderscore.trees.spi | |
com.mattunderscore.trees.spi.impl |
Modifier and Type | Class and Description |
---|---|
class |
BinaryTreeConverter<E> |
class |
BinaryTreeKeyMapping |
static class |
BinaryTreeNodeImpl.BinaryTreeConstructor<E> |
static class |
BinaryTreeNodeImpl.EmptyConstructor<E> |
static class |
BinaryTreeWrapper.NodeConverter<E,N extends OpenBinaryTreeNode<E,N>> |
class |
Implementation
Implementation
TreeImplementation for BinaryTreeWrapper . |
Modifier and Type | Class and Description |
---|---|
class |
InPlaceLeftRotator<E>
Implementation of
Rotator for MutableBinaryTreeNodeImpl in the left direction. |
class |
InPlaceRightRotator<E>
Implementation of
Rotator for MutableBinaryTreeNodeImpl in the left direction. |
class |
MutableBinaryTreeImplKeyMapping
Implementation of
KeyMapping for MutableBinaryTree . |
class |
ParentReferenceFactoryImpl<E>
Implementation of
ParentReferenceFactory for MutableBinaryTreeNodeImpl . |
Modifier and Type | Class and Description |
---|---|
class |
BinarySearchTreeEmptyConstructor<E> |
Modifier and Type | Class and Description |
---|---|
class |
TreeKeyMapping |
Modifier and Type | Class and Description |
---|---|
class |
AbstractServiceLoaderSupplier<C extends SPIComponent>
Abstract Supplier implementation for
SPIComponent s that constructs components using the ServiceLoader . |
Modifier and Type | Class and Description |
---|---|
class |
NodeConverter<E>
Implementation of
NodeToRelatedTreeConverter for LinkedTree . |
Modifier and Type | Class and Description |
---|---|
class |
Constructor<E>
Implementation of
TreeConstructor for
MutableTreeImpl . |
class |
Converter<E>
Implementation of
TreeConverter for
MutableTreeImpl . |
class |
EmptyConstructor<E>
Implementation of
EmptyTreeConstructor for
MutableTreeImpl . |
class |
MutableTreeImplKeyMapping |
class |
MutableTreeImplNodeConverter<E>
Implementation for converting a node to a tree by copying the subtree.
|
Modifier and Type | Interface and Description |
---|---|
interface |
EmptySortedTreeConstructor<E,N extends OpenNode<E,N>,T extends Tree<E,N>> |
interface |
EmptyTreeConstructor<E,N extends OpenNode<E,N>,T extends Tree<E,N>>
Used to create empty trees.
|
interface |
IteratorRemoveHandler<E,N extends OpenNode<E,N>,T extends Tree<E,N>>
Handle the removal of a node through an iterator.
|
interface |
KeyMapping<T> |
interface |
NodeKeyedSPIComponent
SPI component that can be looked up from the class of the node.
|
interface |
NodeToRelatedTreeConverter<E,N extends OpenNode<E,? extends N>,T extends Tree<E,? extends N>>
Takes a node and creates a subtree with the node as the root.
|
interface |
ParentReferenceFactory<E,O extends OpenNode<E,O>>
Factory for
ParentReference objects. |
interface |
Rotator<E,N extends OpenNode<E,N>>
Rotator SPI component.
|
interface |
TreeBuilderFactoryAware
An SPI component that requires a
TreeBuilderFactory . |
interface |
TreeConstructor<E,N extends OpenNode<E,? extends N>,T extends Tree<E,? extends N>>
Used to create trees from the bottom up.
|
interface |
TreeConverter<E,N extends OpenNode<E,N>,T extends Tree<E,N>>
Converts a tree of one type to another.
|
interface |
TreeImplementation
Used to discover the available tree implementations.
|
interface |
TreeKeyedSPIComponent
SPI component that can be looked up from the class of the node.
|
interface |
TreeRestructurer
Support for rearranging and restructuring trees.
|
Modifier and Type | Class and Description |
---|---|
class |
DefaultRemovalHandler<E,N extends OpenNode<E,N>,T extends Tree<E,N>>
Default handler for removal operations through an iterator.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractNodeToRelatedTreeConverter<E,N extends OpenNode<E,N>,T extends Tree<E,N>>
Abstract implementation for converting a node to a tree by copying the subtree.
|
Copyright © 2014–2016. All rights reserved.