2 ms·

How could that happen, given that children isn't a pointer? vector<node*> children;

• Someone 10y ago
  It is C++, and std::vector has an operator[] that makes a vector behave like a convention C 'pointer to data' for array accesses (in fact, the compiler likely will optimize the access to exactly what you would get if the declaration were of a C array of pointers to node)