com.diffplug.common.base

Class TreeQuery

java.lang.Object

com.diffplug.common.base.TreeQuery

public class TreeQuery
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
TreeQuery()

Method Summary

Modifier and Type	Method and Description
static <T> java.util.Optional<T>	lowestCommonAncestor(TreeDef.Parented<T> treeDef, T nodeA, T nodeB) Returns the common parent of the two given elements.
static <T> java.util.Optional<T>	lowestCommonAncestorN(TreeDef.Parented<T> treeDef, T... nodes) Returns the common parent of N elements.
static <T> java.util.List<T>	toParent(TreeDef.Parented<T> treeDef, T node, T parent) Returns a mutable list whose first element is the child, and last element is the root.
static <T> java.util.List<T>	toRoot(TreeDef.Parented<T> treeDef, T node) Returns a mutable list whose first element is the child, and last element is the root.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TreeQuery

public TreeQuery()

Method Detail

toRoot

public static <T> java.util.List<T> toRoot(TreeDef.Parented<T> treeDef,
                                           T node)

Returns a mutable list whose first element is the child, and last element is the root.

toParent

public static <T> java.util.List<T> toParent(TreeDef.Parented<T> treeDef,
                                             T node,
                                             T parent)

Returns a mutable list whose first element is the child, and last element is the root.

lowestCommonAncestor

public static <T> java.util.Optional<T> lowestCommonAncestor(TreeDef.Parented<T> treeDef,
                                                             T nodeA,
                                                             T nodeB)

Returns the common parent of the two given elements.

lowestCommonAncestorN

@SafeVarargs
public static <T> java.util.Optional<T> lowestCommonAncestorN(TreeDef.Parented<T> treeDef,
                                                                           T... nodes)

Returns the common parent of N elements.