本文整理汇总了C++中node_t::get_subtree_value方法的典型用法代码示例。如果您正苦于以下问题:C++ node_t::get_subtree_value方法的具体用法?C++ node_t::get_subtree_value怎么用?C++ node_t::get_subtree_value使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类node_t
的用法示例。
在下文中一共展示了node_t::get_subtree_value方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: update
void update() {
size = 1;
subtree_value = value;
if (left != NULL) {
subtree_value = join_values(subtree_value, left->get_subtree_value());
size += left->size;
}
if (right != NULL) {
subtree_value = join_values(subtree_value, right->get_subtree_value());
size += right->size;
}
}
示例2: query
T query(int a, int b) {
if (!is_connected(a, b)) {
throw std::runtime_error("Cannot query nodes that are not connected.");
}
get_uv(a, b);
expose(u);
u->rev = !u->rev;
expose(v);
return v->get_subtree_value();
}