ttk::cta::AlignmentTree Struct Reference

Basic tree data structure for an alignment of two rooted binary trees. More...

#include <ContourTreeAlignment.h>

Public Attributes
std::shared_ptr< ttk::cta::AlignmentTree >	child1
std::shared_ptr< ttk::cta::AlignmentTree >	child2
std::shared_ptr< ttk::cta::BinaryTree >	node1
std::shared_ptr< ttk::cta::BinaryTree >	node2
int	size
int	height

Detailed Description

Basic tree data structure for an alignment of two rooted binary trees.

This structure represents nodes of a rooted alignment tree.

It stores the following meta information for the tree structure:

• height of the subtree rooted in this node
• size of the subtree rooted in this node
• two pointers to its child nodes

It stores the following alignment node properties:

• pointers to the two matched nodes

See also

ttk::ContourTreeAlignment

ttk::cta::BinaryTree

Definition at line 74 of file ContourTreeAlignment.h.

Member Data Documentation

child1

std::shared_ptr<ttk::cta::AlignmentTree> ttk::cta::AlignmentTree::child1

Definition at line 75 of file ContourTreeAlignment.h.

child2

std::shared_ptr<ttk::cta::AlignmentTree> ttk::cta::AlignmentTree::child2

Definition at line 76 of file ContourTreeAlignment.h.

height

int ttk::cta::AlignmentTree::height

Definition at line 80 of file ContourTreeAlignment.h.

node1

std::shared_ptr<ttk::cta::BinaryTree> ttk::cta::AlignmentTree::node1

Definition at line 77 of file ContourTreeAlignment.h.

node2

std::shared_ptr<ttk::cta::BinaryTree> ttk::cta::AlignmentTree::node2

Definition at line 78 of file ContourTreeAlignment.h.

size

int ttk::cta::AlignmentTree::size

Definition at line 79 of file ContourTreeAlignment.h.

---

The documentation for this struct was generated from the following file:

• /home/julien/Pro/git/github/ttk-tierny/core/base/contourTreeAlignment/ContourTreeAlignment.h