Package dk.jonaslindstrom.ruffini.polynomials.algorithms

Class BinaryTree.SubproductTree<E>

java.lang.Object

dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree<Polynomial<E>>

dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree.SubproductTree<E>

Enclosing class:

BinaryTree<L>

public static class BinaryTree.SubproductTree<E>
extends BinaryTree<Polynomial<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.

Nested Class Summary

Nested classes/interfaces inherited from class dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree

BinaryTree.SubproductTree<E>

Constructor Summary

Constructors

Constructor	Description
SubproductTree(List<E> leafs, PolynomialRingOverRing<E> polynomialRing)

Method Summary

Modifier and Type	Method	Description
List<E>	evaluate(Polynomial<E> polynomial)	Evaluate from the root.

Methods inherited from class dk.jonaslindstrom.ruffini.polynomials.algorithms.BinaryTree

evaluate, evaluateFromLeafs

Methods inherited from class java.lang.Object

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

Constructor Details

SubproductTree

public SubproductTree(List<E> leafs,
 PolynomialRingOverRing<E> polynomialRing)

Method Details

evaluate

public List<E> evaluate(Polynomial<E> polynomial)

Evaluate from the root. For each node set the value to be the value from the parent modulo the label on the node. Return the values from the leafs.