BRCKTS segment tree node

BRCKTS segment tree node.cpp

struct SegmentTreeNode {
  int unmatchedOpenParans, unmatchedClosedParans;
  
  void assignLeaf(char paranthesis) {
    if (paranthesis == '(')
      unmatchedOpenParans = 1, unmatchedClosedParans = 0;
    else
      unmatchedOpenParans = 0, unmatchedClosedParans = 1;
  }
  
  void merge(SegmentTreeNode& left, SegmentTreeNode& right) {
    int newMatches = min(left.unmatchedOpenParans, right.unmatchedClosedParans);
    unmatchedOpenParans = right.unmatchedOpenParans + left.unmatchedOpenParans - newMatches;
    unmatchedClosedParans = left.unmatchedClosedParans + right.unmatchedClosedParans - newMatches;
  }
  
  bool getValue() {
    return unmatchedOpenParans == 0 && unmatchedClosedParans == 0;
  }
};