Package dk.jonaslindstrom.ruffini.polynomials.algorithms

Class BinaryTree<L>

java.lang.Object

dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree<L>

Direct Known Subclasses:

BinaryTree.SubproductTree

public class BinaryTree<L>
extends Object

This represents a labeled binary tree where the label of an internal node is the result of an operation on the labels of its children.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	BinaryTree.SubproductTree<E>	A binary tree where the leafs are x-l_i for a set of constants (l_0, ..., l_{n-1}) and internal nodes are the product of their children.

Constructor Summary

Constructors

Constructor	Description
BinaryTree(List<L> leafs, java.util.function.BinaryOperator<L> operator)

Method Summary

Modifier and Type	Method	Description
List<L>	evaluate(L value, java.util.function.BinaryOperator<L> operator)
L	evaluateFromLeafs(List<L> values, java.util.function.BiFunction<Pair<L,L>,Pair<L,L>,L> operator)

Methods inherited from class java.lang.Object

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

Constructor Details

BinaryTree

public BinaryTree(List<L> leafs,
 java.util.function.BinaryOperator<L> operator)

Method Details

evaluate

public List<L> evaluate(L value,
 java.util.function.BinaryOperator<L> operator)

evaluateFromLeafs

public L evaluateFromLeafs(List<L> values,
 java.util.function.BiFunction<Pair<L,L>,Pair<L,L>,L> operator)