Uses of Interface
org.aksw.commons.collections.trees.Tree

Packages that use Tree

Package	Description
org.aksw.commons.collections.trees

Uses of Tree in org.aksw.commons.collections.trees

Classes in org.aksw.commons.collections.trees that implement Tree

Modifier and Type	Class	Description
class	LabeledTree<K, X extends LabeledNode<K>>
class	SubTree<T>
class	TreeBase<T>	Base implementation that lazily caches the node count
class	TreeDirect<T>
class	TreeImpl<T>
class	TreeReplace<T>	Tree wrapper with bidirectional replacement of certain nodes with leaf nodes.

Fields in org.aksw.commons.collections.trees declared as Tree

Modifier and Type	Field	Description
protected Tree<T>	SubTree.delegate
protected Tree<T>	TreeReplace.delegate
protected Tree<T>	TreeNodeImpl.tree

Methods in org.aksw.commons.collections.trees that return Tree

Modifier and Type	Method	Description
Tree<K>	LabeledTree.createNew(K root)
Tree<T>	SubTree.createNew(T root)
Tree<T>	Tree.createNew(T root)
Tree<T>	TreeDirect.createNew(T root)
Tree<T>	TreeImpl.createNew(T root)
Tree<T>	TreeOps.createNew(T root)	Create a new tree from the given root node
Tree<T>	TreeReplace.createNew(T root)
Tree<T>	TreeNode.getTree()
Tree<T>	TreeNodeImpl.getTree()
static <T> Tree<T>	TreeUtils.remapSubTreesToLeafs(Tree<T> tree, Function<? super T, ? extends T> remapFn)	Create a new tree object which has certain nodes remapped with *leaf* nodes
static <T> Tree<T>	TreeUtils.removeUnaryNodes(Tree<T> tree)
static <T> Tree<T>	TreeUtils.replace(Tree<T> tree, T node, T replacement)
static <T> Tree<T>	TreeUtils.subTree(Tree<T> tree, T newRoot)

Methods in org.aksw.commons.collections.trees with parameters of type Tree

Modifier and Type	Method	Description
static <T> Map<T, com.google.common.collect.Multimap<T,T>>	TreeUtils.clusterNodesByFirstMultiaryAncestor(Tree<T> tree, com.google.common.collect.Multimap<T,T> mapping)	Input: A mapping from cache nodes to candidate query nodes represented as a Multimapinvalid input: '<'T, T>.
static <T> long	TreeUtils.depth(Tree<T> tree)
static <T> long	TreeUtils.depth(Tree<T> tree, T node)
static <A,B> com.google.common.collect.Multimap<A,B>	TreeUtils.deriveParentMapping(Tree<A> aTree, Tree<B> bTree, com.google.common.collect.Multimap<A,B> childMapping)	Given a mapping of child nodes, determine which parents may be mapped to each other.
static <T> T	TreeUtils.findAncestor(Tree<T> tree, T node, Predicate<T> predicate)	Find the first ancestor for which the predicate evaluates to true
static <T> T	TreeUtils.firstMultiaryAncestor(Tree<T> tree, T node)	Return a node's first ancestor having an arity > 1 null if there is none.
static <T> T	TreeUtils.getFirstMultiaryAncestor(Tree<T> tree, T node)
static <T> void	TreeUtils.getLeafs(Collection<T> result, Tree<T> tree, T node)
static <T> List<T>	TreeUtils.getLeafs(Tree<T> tree)
static <T> Set<T>	TreeUtils.getParentsOf(Tree<T> tree, Iterable<T> children)	Get the set of immediate parents for a given set of children
static <X> List<X>	TreeUtils.getUnaryAncestors(X x, Tree<X> tree, Tree<X> multiaryTree)
static <T> com.google.common.collect.Multimap<T,T>	TreeUtils.groupByParent(Tree<T> tree, Collection<T> nodes, com.google.common.collect.Multimap<T,T> result)
static <T> List<List<T>>	TreeUtils.innerNodesPerLevel(Tree<T> tree)	For each level, yield the inner nodes The root node will always be part of the list, even if it does not have children
static <T> Stream<T>	TreeUtils.leafStream(Tree<T> tree)
static <T> long	TreeUtils.nodeCount(Tree<T> tree)
static <T> List<List<T>>	TreeUtils.nodesPerLevel(Tree<T> tree)	Returns the set of nodes in each level of the tree The set containing the root will be the first item in the list
static <T> Set<T>	TreeUtils.propagateBottomUpLabel(Tree<T> tree, Predicate<T> predicate)	Given a predicate, return the minimum set of nodes, for which all nodes in their subtree satisfy the predicate.
static <T> Tree<T>	TreeUtils.remapSubTreesToLeafs(Tree<T> tree, Function<? super T, ? extends T> remapFn)	Create a new tree object which has certain nodes remapped with *leaf* nodes
static <T> Tree<T>	TreeUtils.removeUnaryNodes(Tree<T> tree)
static <T> T	TreeUtils.removeUnaryNodes(Tree<T> tree, T node, com.google.common.collect.ListMultimap<T,T> parentToChildren)
static <T> Tree<T>	TreeUtils.replace(Tree<T> tree, T node, T replacement)
static <T> T	TreeUtils.replaceNode(Tree<T> tree, T node, T replacement, BiPredicate<? super T, ? super T> isEquiv)
static <T> Tree<T>	TreeUtils.subTree(Tree<T> tree, T newRoot)

Constructors in org.aksw.commons.collections.trees with parameters of type Tree

Modifier	Constructor	Description
	SubTree(Tree<T> delegate, T root)
	SubTree(Tree<T> delegate, T root, BiPredicate<T,T> nodeComparator)
	TreeNodeImpl(Tree<T> tree, T node)
	TreeReplace(Tree<T> delegate, Map<T,T> delegateToReplacement, Map<T,T> replacementToDelegate)