Ejemplos de node_t::get_subtree_value en C++ (Cpp)

Ejemplo n.º 1

Archivo: 3.6.6 Link-Cut Tree.cpp Proyecto: Alextrovert/Algorithm-Anthology

 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;
   }
 }

Ejemplo n.º 2

Archivo: 3.6.6 Link-Cut Tree.cpp Proyecto: Alextrovert/Algorithm-Anthology

 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();
 }