Ultrametric Tree Structure¶

Functions

template<typename NodeType> void set_parents(std::shared_ptr<NodeType> root)¶

template<typename NodeType> void assign_node_sizes(std::shared_ptr<NodeType> root)¶

template<typename NodeType> bool check_tree_validity(std::shared_ptr<NodeType> root)¶

struct UltrametricTreeNode : public std::enable_shared_from_this<UltrametricTreeNode>¶

#include <ultrametric_tree_structure.hpp>

Public Functions

inline UltrametricTreeNode(long long id, double cost, std::vector<std::shared_ptr<UltrametricTreeNode>> children = {})¶

std::string to_json()¶

bool from_json(std::string &json)¶

bool from_json(simdjson::dom::element root_elem)¶

Public Members

long long id¶

double cost¶

std::vector<std::shared_ptr<UltrametricTreeNode>> children¶

std::weak_ptr<UltrametricTreeNode> parent¶

unsigned long long size¶

struct UltrametricTree¶

#include <ultrametric_tree_structure.hpp>

Public Functions

UltrametricTree(std::shared_ptr<UltrametricTreeNode> root, UltrametricTreeType tree_type, const std::unordered_map<std::string, std::string> &config = {})¶

void move_childs_with_same_cost_as_parent()¶

void increase_parent_cost_if_too_small()¶

std::string to_json()¶

bool from_json(std::string &json)¶

bool from_json(simdjson::dom::element elem)¶

Public Members

std::shared_ptr<UltrametricTreeNode> root¶

UltrametricTreeType tree_type¶

std::unordered_map<std::string, std::string> config¶