Package com.google.common.collect

Class BinaryTreeTraverser<T>

java.lang.Object

com.google.common.collect.TreeTraverser<T>

com.google.common.collect.BinaryTreeTraverser<T>

@Beta
@GwtCompatible(emulated=true)
@Deprecated(since="2022-12-01")
public abstract class BinaryTreeTraverser<T>
extends TreeTraverser<T>

Deprecated.

The Google Guava Core Libraries are deprecated and will not be part of the AEM SDK after April 2023

A variant of TreeTraverser for binary trees, providing additional traversals specific to binary trees.

Since:

15.0

Constructor Summary

Constructors

Constructor	Description
BinaryTreeTraverser()	Deprecated.

Method Summary

Modifier and Type	Method	Description
final Iterable<T>	children(T root)	Deprecated. Returns the children of this node, in left-to-right order.
final FluentIterable<T>	inOrderTraversal(T root)	Deprecated.
abstract Optional<T>	leftChild(T root)	Deprecated. Returns the left child of the specified node, or Optional.absent() if the specified node has no left child.
abstract Optional<T>	rightChild(T root)	Deprecated. Returns the right child of the specified node, or Optional.absent() if the specified node has no right child.

Methods inherited from class com.google.common.collect.TreeTraverser

breadthFirstTraversal, postOrderTraversal, preOrderTraversal

Methods inherited from class java.lang.Object

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

Constructor Details

BinaryTreeTraverser

public BinaryTreeTraverser()

Deprecated.

Method Details

leftChild

public abstract Optional<T> leftChild(T root)

Deprecated.

Returns the left child of the specified node, or Optional.absent() if the specified node has no left child.

rightChild

public abstract Optional<T> rightChild(T root)

Deprecated.

Returns the right child of the specified node, or Optional.absent() if the specified node has no right child.

children

public final Iterable<T> children(T root)

Deprecated.

Returns the children of this node, in left-to-right order.

Specified by:

children in class TreeTraverser<T>

inOrderTraversal

public final FluentIterable<T> inOrderTraversal(T root)

Deprecated.