seemps.analysis.comptree.BinaryTree

class seemps.analysis.comptree.BinaryTree

Bases: object

Binary computation-tree representation of a multivariate function.

This class encodes a multivariate function with a binary branching algebraic structure:

f[ g1( g11(…), g12(…)) , g2( g21(…), g22(…) )],

i.e. in which two chain-like subtrees are evaluated and merged at a terminal root. The left and right subtrees are represented by sequences of nodes (BranchNode), and their aggregated values are combined by a BinaryRoot through a ternary function.

This representation can be efficiently loaded into a MPS using mps_binary_tree().