Package io.openml.gearbox.binarytree.traversal

Class AbstractInOrderVisitor<T,R>

java.lang.Object

io.openml.gearbox.binarytree.traversal.AbstractVisitor<T,R>

io.openml.gearbox.binarytree.traversal.AbstractInOrderVisitor<T,R>

Type Parameters:

T - The type of value stored in the node

R - The type of object to be computed via a visiting the tree, see AbstractVisitor.getTraversalResult()

All Implemented Interfaces:

Function<TreeNode<T>,R>

@Deprecated
public abstract class AbstractInOrderVisitor<T,R>
extends AbstractVisitor<T,R>

Deprecated.

AbstractInOrderVisitor reflects an obsolete implementation that doesn't strictly bind the principle of Visitor pattern. Please use the enhanced TreeTraverser or AbstractInOrderTraversalVisitor

AbstractInOrderVisitor represents the notion of iteratively reading a binary tree in an in-order fashion.

Constructor Summary

Constructors

Constructor	Description
AbstractInOrderVisitor()	Deprecated.

Method Summary

Modifier and Type	Method	Description
R	apply(TreeNode<T> root)	Deprecated.
protected R	traverse(TreeNode<T> root)	Deprecated. Returns inorder traversal of a binary tree.

Methods inherited from class io.openml.gearbox.binarytree.traversal.AbstractVisitor

canTerminate, getTraversalResult, visitNode

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.function.Function

andThen, compose

Constructor Details

AbstractInOrderVisitor

public AbstractInOrderVisitor()

Deprecated.

Method Details

traverse

protected R traverse(TreeNode<T> root)

Deprecated.

Returns inorder traversal of a binary tree.

This method runs in O(n^2) time and O(n) space without recursion.

Parameters:

root - the root of the tree

Returns:

the inorder traversal of the tree

Throws:

NullPointerException - if root is null

apply

public R apply(TreeNode<T> root)

Deprecated.