c++ - 段树节点结构不清楚

Question

我正在尝试构建一个段树，但节点结构不清楚，有人可以解释一下我找到的代码吗

struct node{ 
int count;
node *left, *right;

node(int count, node *left, node *right):
    count(count), left(left), right(right) {}//what this part is doing please explain and how it affects the complexity of the segment tree as compared to other initialization method

node* insert(int l, int r, int w);};

Answer 1

您指示的部分是带有初始化列表的构造函数。为了使其更加混乱，它对参数使用与成员变量相同的名称。也许不那么令人困惑，可以编写完全相同的代码：

node(int cnt, node *lhs, node *rhs)
    : count(cnt), left(lhs), right(rhs)
{}

或者：

node(int cnt, node *lhs, node *rhs)
{
    count = cnt;
    left = lhs;
    right = rhs;
}