• 树可以用数组写

类似于这样

const int N = 4e5 + 1000;
int ch[N][2], f[N], key[N];

• 树可以用指针写

本人不太会, 大概是这样

struct node{
    int val;
    node* left;
    node* right;
};

想问一下他们各自有哪些优势呢? (球球别骂我wyy)